猴子吃桃问题两种方法

最新推荐文章于 2021-01-13 10:06:58 发布

qq_33615374

最新推荐文章于 2021-01-13 10:06:58 发布

阅读量1w

点赞数 2

分类专栏：算法基础文章标签：递归猴子吃桃 c 练习题

本文链接：https://blog.youkuaiyun.com/qq_33615374/article/details/82872268

版权

算法基础专栏收录该内容

2 篇文章

订阅专栏

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，发现只剩下一个桃子了。编写程序求猴子第一天共摘了多少个桃子。

两种方法，递归+For循环：

#include<iostream>
using namespace std;
//递归的方法
int get_peach_one(int day, int day_end, int peach_num)
{
	if (day == day_end)
		return peach_num;
	else {
		day++;
		peach_num = (peach_num + 1) * 2;
		return get_peach_one(day, day_end, peach_num);
	}
}
//直接利用for循环
int get_peach_two(int day_begin, int day_end, int peach_num)
{
	for (int i = day_begin; i < day_end; i++)
	{
		peach_num = (peach_num + 1) * 2;
	}
	return peach_num;
}
int main()
{
	int peach_total = 0;
	int day_begin = 1, day_end = 10, peach_begin = 1;
	//法一
	peach_total = get_peach_one(day_begin, day_end, peach_begin);
	cout <<"method one: " << peach_total << endl;
	//法二
	peach_total = get_peach_two(day_begin, day_end, peach_begin);
	cout << "method two: " << peach_total << endl;
	return 0;
}