题目:
一只小猴子一天摘了许多桃子,第一天吃了一半,然后忍不住又吃了一个;第二天又吃了一半,再加上一个;后面每天都是这样吃。到第 nn 天的时候,小猴子发现只有一个桃子了。
问:小猴子第一天共摘了多少个桃子?
输入
输入一个正整数 nn。
输出
输出一个正整数,表示问题答案。
样例
输入
10
输出
1534
揭晓:
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int n,l;
cin >> n;
n -= 1;
l = 1;
for(; n > 0 ; n --)
{
l = (l + 1) * 2;
}
cout << l;
return 0;
}
这篇博客通过一个有趣的数学问题——小猴子吃桃子的故事,介绍了倒推算法的应用。小猴子每天吃掉剩下桃子的一半再加一个,直到最后一天只剩一个桃子。博客提供了一个C++程序,演示如何从最后一天的桃子数量反向计算最初有多少桃子。文章旨在帮助读者理解倒推算法,并通过实例加深对递归和数学思维的理解。
3498

被折叠的 条评论
为什么被折叠?



