猴子摘桃问题原创代码递归+循环两种方法实现

#include
using namespace std;

//猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉了一半，又多吃了一个。
//以后每天早上都吃了前一天剩下的一半零一个。到第十天早上看时，只剩下一个桃子了。求第一天共摘了多少个桃子、

//分析思路：
// (((n/2-1)/2-1)/2-1)==>((((1+1)*2+1)*2+1)*2+1)  逆着返回迭代，每一次都是上一次的加一再乘以2 得到的结果作为下一次的 输入
int total_circulation(int day, int n)  //循环法
{
	while (day!=1)
	{
		n = (n + 1) * 2;
		day--;
	}
	return n;
}

int total_recursion(int n, int day)  //递归法 1 
{
	if (day == 1)
		return n;
	n = (n + 1) * 2;
	day--;
	n = total_recursion(n, day);
}

int total_recursion_1(int n, int day)   //递归法 1的简化
{
	if (day == 1)
		return n;
	n = total_recursion_1(((n + 1) * 2), --day);
}
void main(void)
{
	cout << total_circulation(10, 1) << endl;  //调用循环法
	cout << total_recursion(1, 10) << endl;    //调用递归法 1
	cout << total_recursion_1(1, 10) << endl;  //调用递归法 1 简化
	cout << "hello..." << endl;
	system("pause");
	return;
}