一只小猴子一天摘了许多桃子,第一天吃了一半,然后忍不住又吃了一个;第二天又吃了一半,再加上一个;后面每天都是这样吃。到第10天的时候,小猴子发现只有一个桃子了。问小猴子第一天共摘了多少个桃子。
include
int main()
{
int i = 1;
int j = 1;
for (j = 10; j > 1;j --)
{
i++;
i = 2 * i;
}
printf("第一天摘了 %d 个桃子。", i);
}
递归:
include
using namespace std;
int func(int n);
int main()
{
int n = 10;
cout << func(n);
return 0;
}
int func(int n)
{
if (n == 1) return 1;
else return 2 * (func(n - 1) + 1);
}