题解 | #牛妹的蛋糕#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 只剩下一只蛋糕的时候是在第n天发生的．
     * @return int整型
     */
    public int cakeNumber (int n) {
        // write code here
        int x = 1;
        // 迭代计算n-1天到第1天蛋糕数量
        for (int i = 0; i < n-1; i++){
            // 每一天由后一天的+1 的3/2倍得来
            x = (x+1)*3/2;
        }
        return x;
    }
}

复杂度分析

算法思想二：递归

解题思路：

class Solution:
    def cakeNumber(self , n ):
        # write code here
        if n == 1:
            return 1
        # 递归计算前一天的蛋糕数量
        return (self.cakeNumber(n-1) + 1) * 3 / 2