关于猴子吃桃的问题。

猴子第一天摘了若干桃子，吃了一半+1个。第二天又吃了剩下的一半+1个。直到第十天的时候，就剩下一个桃子。求出第一天总共摘了几个桃子。

帮忙写个算法，或者解题思路，谢谢大家！
----------------解决方案--------------------------------------------------------

偶用循环方式做了一个：

#include<stdio.h>

int main()
{
int i,sum;
for(sum = 1, i = 9; i >= 1; i --)
sum = 2 * (sum + 1);
printf("first day ... = %d\n", sum);
return 0;
}

----------------解决方案--------------------------------------------------------

也可以用递归方式做：


#include<stdio.h>

int tao(int n)
{
if (n == 1) return 1;
else return 2*(tao( n - 1) + 1);
}

int main()
{
printf("First day ..... is %d.\n", tao(10));
return 0;
}

[此贴子已经被作者于2007-1-27 0:35:47编辑过]

----------------解决方案--------------------------------------------------------
谢谢啊哈我明天再试试看，睡觉啦
----------------解决方案--------------------------------------------------------