【猴子吃桃】

 

问题描述

猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天又将剩下的桃子吃掉了一半，又多吃了一个。以后每天将前一天剩下的桃子吃掉一半，再多吃一个。直到第十天只剩下一个桃子了，求第一天共摘了多少个桃子。

关于题目的异议（不同题意，答案不同）：  “直到第十天只剩下一个桃子了” 

           · 一些题目的意思是：第十天没吃桃子，只剩了一个。结果为1534

           · 也有一些题目的意思是：第十天同样是吃了前一天的一半加一个，最后剩下一个桃子。结果为3070

 

 

思路

假设第一天猴子摘了X个桃子，那么第一天猴子把桃子吃了一半又吃了一个，也就是说剩余了 Y = X/2 -1 个桃子。思考一下X与Y的关系，便可依次推出往后每天桃子剩余的数量，因为往后每天都是“将前一天剩下的桃子吃掉一半，再多吃一个”。

解 Y = X/2 -1方程，可得 X = （Y+1）*2 

#include<stdio.h>
int fun(int n)
{
	if(n==9)
		return 1;
	else
	{
		return (1+fun(n+1))*2;
	}
}
int main()
{
	printf("%d\n",fun(0));
	return 0;
}

 

-------------------------------------------------------------------------------------------------------------------------------

时隔一年，回顾一下这个问题，觉得处理得不是很好，应该用非递归的形式解决（2019.12.4）

思路：

既然题目已经说明了每天吃桃子数量的公式，以及最后一天还剩一个桃子，那么可以从最后一天开始往前推。

假设倒数第3天还剩y个桃子，倒数第2天还剩x个桃子，那么  x与y的数量关系 =>  y = (1+x)*2

接着再将倒数第3天的桃子数量当做是x，算出倒数第4天的桃子数量y

#include<stdio.h>

int main(){
	
	int y,x=1;
	
	for(int i=1;i<=9;i++){
		y = (x+1)*2;
		x = y;
	}
	
	printf("%d\n",y);
	
	return 0;
}

----------------------------------------2020.4.5------------------------------------------------------

反推

本来是每天吃一半，再吃多一个，

现在反过来：从最后一天开始，先增加一个，再翻倍

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

int main(){
	int x =1;
	for(int i=1;i<10;i++){
		x+=1;
		x*=2;
	}
	cout<<x<<endl;
	return 0;
}