Java练习_day02_递归练习

Java练习_day02_递归练习

import java.util.Arrays;

/**
 * @description: TODO
 * @author: 顾英明
 * @data: 2022/11/20 16:17
 * @version: V1.0
 **/

//1. 每 3 个可乐盖可兑换 1 瓶子可乐，求买 100 瓶可乐最终可获得的可乐瓶子数。（递归练习）


    //  100+ (99/3)
public class Test1 {
    public static void main(String[] args) {
        int total = sum(100);
        System.out.println(total);
    }

    static int sum(int n) {
        int m;
       if(n<3){
           return n;
        } else if (n == 3) {
            return 1;
        } else {
                    //99            33 +1
            return (n-n%3) + sum(n/3+n%3); //瓶子的数量作为参数
        }
    }
}