本文主要是介绍C++之小猴子吃桃,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
问题:猴子第一天摘了若干个桃子,当即吃了一半,还不解馋,又多吃了一个;第二天,吃剩下的桃子的一半,还不过瘾,又多吃了一个;以后每天都吃前一天剩下的一半多一个,到第10天想再吃时,只剩下一个桃子了。问第一天共摘了多少个桃子?
解法一:
int day=9,x2=1,x1;while(day){x1 = (x2+1)*2;x2 = x1;day--;}printf("猴子10一共吃了%d个桃子\n",x1);
解法二(使用递归)
int fun(int n){if(n==10)return 1;elsereturn (fun(n+1)+1)*2;
}
最后算出,猴子10天一共吃了【1534】个桃子。 (小猴子不是喜欢吃🍌的吗,😄)
这篇关于C++之小猴子吃桃的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!