问题描述
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天又将剩下的桃子吃掉了一半,又多吃了一个。以后每天将前一天剩下的桃子吃掉一半,再多吃一个。直到第十天只剩下一个桃子了,求第一天共摘了多少个桃子。
关于题目的异议(不同题意,答案不同): “直到第十天只剩下一个桃子了”
· 一些题目的意思是:第十天没吃桃子,只剩了一个。结果为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;
}