大神帮忙解决C语言猴子吃桃的问题编写程序解决猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了m个.第二天早上又将剩下的桃子吃掉一半,又多吃m个.以后每天早上
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 22:02:17
大神帮忙解决C语言猴子吃桃的问题编写程序解决猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了m个.第二天早上又将剩下的桃子吃掉一半,又多吃m个.以后每天早上
大神帮忙解决C语言猴子吃桃的问题
编写程序解决猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了m个.第二天早上又将剩下的桃子吃掉一半,又多吃m个.以后每天早上都吃了前一天剩下的一半多m个.到第n天早上想再吃时,见只剩下一个桃子了.求第一天共摘多少桃子?
编写一个函数,输入m和 n值,返回第一天共摘的桃子数.
在main函数中通过键盘输入m,n值,打印第一天共摘的桃子数.
采用递归的思路设计该函数.(要求打印出每一天的桃子数.)
大神帮忙解决C语言猴子吃桃的问题编写程序解决猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了m个.第二天早上又将剩下的桃子吃掉一半,又多吃m个.以后每天早上
#include<stdio.h>
int monkey_eat_peach(int day,int n,int m){ // 猴子吃桃递归算法
\x09int peach;
\x09if (day==n)
\x09{
\x09\x09peach = 1;
\x09\x09printf("第%d天,有%d个桃子\n", day, peach);
\x09\x09return peach;
\x09}else{
\x09\x09peach = (monkey_eat_peach(day + 1, n, m) + 1) * 2;
\x09\x09printf("第%d天,有%d个桃子\n", day, peach);
\x09}
\x09return peach;
}
int main(){
\x09int n, m; // n m的值你可选择由程序运行时再输入
\x09n = 10;
\x09m = 1;
\x09monkey_eat_peach(1, n, m);
\x09return 0;
}