不好意思 这是没吃前的数目
猴子第一天摘了一些桃子,当天吃一半加1个,以后每天吃前天剩下的一半加1个,10天后只剩下1只,求第一天摘了多少?
1)似乎是第11天一个桃子,我想桃子不是用"只"来计量的.........
2)每天吃前天剩下的一半加1个,也就是后一天是前一天的一半减去1即S(N)=(S(N+1)+1)*2,n=1,2,3,4,5,6,7,8,9,10
3)最后一天剩1,则S(11)=1
给个解法,没有环境所以没有调试
#include<stdio.h>
long Sn(long n)
{
if(11==n)
return(1);
else
return 2*(Sn(n+1)+1);
}
int main()
{
int n;
while(1)
{
scanf("%d",&n);
if(0==n)break;
printf("%d\n",Sn(n));
}
return 0;
}