递归算法
#include<cstdio>
int fun(int n)
{
if(n==1)return (1);
return (fun(n-1)+1)*2; //fun(n)算的是第n天桃子为 1的时候第一天桃子的数量,可以逆着推论,及第一天桃子数是 1 ,后一天是前一天多一个的二倍。
}
int main()
{
int n;
while(~scanf("%d",&n))
printf("%d\n",fun(n));
return 0;
}
递归算法
#include<cstdio>
int fun(int n)
{
if(n==1)return (1);
return (fun(n-1)+1)*2; //fun(n)算的是第n天桃子为 1的时候第一天桃子的数量,可以逆着推论,及第一天桃子数是 1 ,后一天是前一天多一个的二倍。
}
int main()
{
int n;
while(~scanf("%d",&n))
printf("%d\n",fun(n));
return 0;
}