题解 | #汽水瓶#

汽水瓶

https://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int empties = scanner.nextInt();
            if (empties == 0) {
                break;
            }
            System.out.println(iteration(empties));
        }
    }

    //Iteration
    private static int iteration(int empties) {
        if (empties == 1) {
            return 0;
        }
        int one = 0, two = 1;
        int remaining = empties;
        for (int i = 2; i <= empties; i ++) {
            if (remaining % 2 == 0) {
                two =  one + 1;
            } else {
                two = one;
            }
            one = two;
            remaining --;
        }
        return two;
    }
  //Recursion
   private static int recursion(int empties){
        if(empties == 1){
            return 0;
        }else if(empties % 2 == 0){
            return recursion(empties -1) + 1;
        }else {
            return recursion(empties - 1);
        }
    }
}

全部评论

相关推荐

06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务