在做牛客机试的时候遇到了这个题
众所周知,牛妹非常喜欢吃蛋糕。
第一天牛妹吃掉蛋糕总数三分之一多一个,第二天又将剩下的蛋糕吃掉三分之一多一个,以后每天吃掉前一天剩下的三分之一多一个,到第n天准备吃的时候只剩下一个蛋糕。
牛妹想知道第一天开始吃的时候蛋糕一共有多少呢?
答案
public int cakeNumber (int n) {
// write code here
if(n == 1){
return 1;
}else{
return (cakeNumber(n-1)+1)*3/2;
}
}
这道题我使用了递归的算法,我觉得他的本质就是:
本文探讨了一道经典的数学问题——牛妹吃蛋糕。通过递归算法,我们找到了计算初始蛋糕总数的方法。从第n天剩一个蛋糕出发,逆向求解第一天的蛋糕数量。
620

被折叠的 条评论
为什么被折叠?



