[C++知识库]c语言24之猴子吃桃问题

题目：

猴子吃桃问题
一只小猴子一天摘了许多桃子，第一天吃了一半，然后忍不住又吃了一个；第二天又吃了一半，再加上一个；后面每天都是这样吃。到第10天的时候，小猴子发现只有一个桃子了。问小猴子第一天共摘了多少个桃子。

源代码：

#include<stdio.h>
int main()
{
	//猴子吃桃问题
	printf("%d",hz(1));
	getchar();
	return 0;
}
int hz(int n)
{
	if(n==10)
	{
		return 1;
	}else{
		return 2*(hz(n+1)+1);
	}

}

运行结果图：