C++实现猴子吃桃的示例代码

题目详情
有一天，某只猴子摘了一些桃子，当时吃了一半，又不过瘾，于是就多吃了一个。以后每天如此，到第n天想吃时，发现就只剩下一个桃子。输入n，表示到第n天剩下1个桃子，请计算第一天猴子摘的桃子数。程序运行结果如下：
10
1534

创新互联公司，专注为中小企业提供官网建设、营销型网站制作、响应式网站设计、展示型网站设计、网站制作等服务，帮助中小企业通过网站体现价值、有效益。帮助企业快速建站、解决网站建设与网站营销推广问题。

要求
时间限制：2000ms
内存限制：32000kb

输入格式:
输入一个整数n,n>0，表示到第n天剩下1个桃子。

输出格式：
一个整数，表示第1天摘的桃子数。

输入样例：
10

输出样例：
1534

个人思路

根据题意，设想第0天是第一天刚摘桃子没吃的时候。
其实第n天发现想吃的时候只有一个桃子的时候
其实是第(n-1)天吃完一半再减一个桃子，也就是就剩最后一个桃子了。

对于夹在中间的天数有这样规律的递推
an+1 = an/2 - 1
反过来也就是an = 2*an+1 + 2,

这样用递归也就可以
从第(n-1)天倒推回第0天(第一天刚摘桃子没吃的时候)的桃子总数。

天数总数
0 sum

1 sum/2 + 1

2 (sum/2-1)/2 -1

3 ((sum/2-1)/2 -1)/2 - 1

… …

下面代码

#include 
using namespace std;

int main()
{
 int Geshu(int day, int n);
 int n;
 cin>>n;
 cout<

到此这篇关于C++实现猴子吃桃的示例代码的文章就介绍到这了,更多相关C++ 猴子吃桃内容请搜索创新互联以前的文章或继续浏览下面的相关文章希望大家以后多多支持创新互联！

网页题目：C++实现猴子吃桃的示例代码
文章网址：http://kswjz.com/article/jsjcih.html

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流

行业动态