c語言猴子偷桃問題求解答
最佳回答：
/*猴子吃桃子問題:猴子第一天摘下N個桃子，當時就吃了一半，還不過瘾，就又吃了一個。
第二天又將剩下的桃子吃掉一半，又多吃了一個。以後每天都吃前一天剩下的一半零一個。
到第10天在想吃的時候就剩一個桃子了,求第一天共摘下來多少個桃子?*/
#include<stdio.h>
int fun(int n)
{
int i,s=1;
if(n==1) return 1;
else return (1+fun(n-1))*2;//遞歸
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fun(n));
return 0;
}
