创意网站建设话术,wordpress作者信息插件,建设网站要多少钱,自建房设计题目详情有一天#xff0c;某只猴子摘了一些桃子#xff0c;当时吃了一半#xff0c;又不过瘾#xff0c;于是就多吃了一个。以后每天如此#xff0c;到第n天想吃时#xff0c;发现就只剩下一个桃子。输入n#xff0c;表示到第n天剩下1个桃子#xff0c;请计算第一天猴…题目详情有一天某只猴子摘了一些桃子当时吃了一半又不过瘾于是就多吃了一个。以后每天如此到第n天想吃时发现就只剩下一个桃子。输入n表示到第n天剩下1个桃子请计算第一天猴子摘的桃子数。程序运行结果如下101534要求时间限制2000ms内存限制32000kb输入格式:输入一个整数n,n0表示到第n天剩下1个桃子。输出格式一个整数表示第1天摘的桃子数。输入样例10输出样例1534个人思路根据题意设想第0天是第一天刚摘桃子没吃的时候。其实第n天发现想吃的时候只有一个桃子的时候其实是第(n-1)天吃完一半再减一个桃子也就是就剩最后一个桃子了。对于夹在中间的天数有这样规律的递推an1 an/2 - 1反过来也就是an 2*an1 2,这样用递归也就可以从第(n-1)天倒推回第0天(第一天刚摘桃子没吃的时候)的桃子总数。天数总数0sum1sum/2 12(sum/2-1)/2 -13((sum/2-1)/2 -1)/2 - 1……下面代码#include using namespace std;int main(){int Geshu(int day, int n);int n;cinn;coutreturn 0; //也就是第(n-1)天吃完后就剩最后一个桃子了}int Geshu(int sum, int day){if(day0) //设想第0天是第一天刚摘桃子没吃的时候return sum;return Geshu(2*sum2,day-1);}到此这篇关于C实现猴子吃桃的示例代码的文章就介绍到这了,更多相关C 猴子吃桃内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们时间 2020-02-26
