解题思路:
列出1~10天的苹果总数找规律:1 4 10 22 46 94 190 382 766 1534
得出公式:设n为第n天的苹果数,则前一天的苹果数为(n+1)*2
参考代码:
#include <stdio.h>
int apple(int n){//递归函数求第n天的苹果数
if(n==1) return 1;
else return (apple(n-1)+1)*2;
}
int main(){
int n;
scanf("%d",&n);
printf("%d\n",apple(n));
return 0;
}
0.0分
0 人评分