牛客网习题之牛妹的蛋糕

牛客网习题之牛妹的蛋糕
文章图片

牛妹的蛋糕
简单分析题目:
已知第n天的时候还剩一个蛋糕,假设第n-1天 也就是前一天有x个蛋糕 那么 x-x*(1/3)-1=1 右边的1是后一天的数目 所以x=2*3/2=3
【牛客网习题之牛妹的蛋糕】所以递推得到假设算出第n天还剩n个蛋糕 那么前一天就是(n+1)*3/2
当然改成递归的形式也可以

#include using namespace std; //方法二 使用递归 int fun(int n){ if(n==1) return 1; else return (fun(n-1)+1)*3/2; } int main(void){ //方法1递推 int n; cin>>n; int num=1; for(int i=1; i

    推荐阅读