文章图片
牛妹的蛋糕
简单分析题目:
已知第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