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

#include<iostream>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;    //调用递归法 1cout << total_recursion_1(1, 10) << endl;  //调用递归法 1 简化cout << "hello..." << endl;system("pause");return;}