每日一练（递归2）

今天给大家带来的是第二天的递归训练，话不多说，直接看题目和代码

//猴子吃桃问题。猴子第一天摘下N个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。
//以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。// 
//#include<math.h>
//int peach(int n)
//{
//	if (n == 10)
//	{
//		return 1;
//	}
//	else
//	{
//		return (peach(n + 1) + 1) * 2;
//	}
//}
//int main()
//{
//	int ret=peach(1);
//	printf("%d", ret);
//	return 0;
//}

总体思路就是，递归函数的功能，因为要算桃子的总数，所以，我就定义了个函数，名字是peach，因为桃子的总数是第一天的，所以这个函数的功能就是每天的桃子个数，因为要算第n天的桃子个数，所以这一天的桃子个数就是下一天的桃子个数加多吃了的一个桃子在乘2，就是这天的桃子总数，好了，直到每天的桃子个数怎么算，我们就来想一下限制递归的条件，因为题目中说的是第十天的桃子个数只剩一个，所以我们就可以把这个作为递归的限制条件。总体思路已经出来了，那就樱爱上代码了，如上。

总结，递归真的会走火入魔，不过确实很好用，代码量较少，但是我任然感觉很难想。如果你学会了这道题的思路，希望留下你的痕迹吧，点一下赞，支持一下超超同学。