C++猴子摘桃--递归实现

问题描述

猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…知道第十天就剩下一个。问：猴子第一天摘了多少桃子？

求解思路

根据题目意思可得：
f(2)=f(1)/2-1
f(3)=f(2)/2-1
f(n)=f(n-1)/2-1
结束递归条件：f(10)=1

代码如下：

#include <iostream>
using namespace std;int mon(int day){//计算第day天桃子的数量if(day==10){return 1;}else{return (mon(day+1)+1)*2;}
}int main()
{cout<<mon(1)<<endl;return 0;
}

C++猴子摘桃--递归实现相关推荐

【递归与递推】猴子摘桃
问题 A: [递归与递推]猴子摘桃时间限制: 1 Sec 内存限制: 64 MB 提交: 41 解决: 39 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述果园里种了很多桃树, ...
猴子摘桃python代码_阿尔法python练习(4-6答案)
文章目录4.基本数据类型判断奇偶数公倍数判断平闰年天天向上的力量第一问天天向上的力量第二问天天向上的力量第三问天天向上的力量第四问拼接最大字符删除字符插入字符回文字符串统计词量你中无我时间格式化文本进 ...
递推算法5——逆推法之猴子摘桃问题
逆推法是根据结果推出已知条件,推算方法与顺推法类似,只是需要将结果作为初始条件向前推算.比较典型的例子是猴子摘桃和存取问题猴子摘桃 [问题描述] 猴子第一天摘了若干个桃子,当即吃了一半,还不过瘾,又 ...
程序算法之逆推法（口算猴子摘桃问题正解、详解）
偶然间看到有篇猴子摘桃问题的博文,问题蛮有趣的,只是他的答案令人不敢恭维.....问题如下: 有一只猴子,摘了很多桃子,他每天吃掉一些,剩下的桃子比之前的全部的一半少一个.他吃了十天才吃完,请问他一共 ...
python小猴子摘桃子的故事_基于Python-Pycharm实现的猴子摘桃小游戏(源代码)
源码及注释: import pygame from sys import exit from random import randint import time import os # 定义窗口分辨率 ...
python猴子摘桃问题_桃子
B - 蟠桃记2020-12-07 16:58:58 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题 ...
C语言递归——猴子摘桃
猴子第一天摘下N个桃子,当时就吃了一半,还不过瘾,就又多吃了一个.第二天又将剩下的桃子吃掉一半,又多吃了一个.以后每天都吃前一天剩下的一半零一个.到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来 ...
猴子摘桃求和------递归
函数在内部自己调用自己是递归,需要叫上判断条件来终止递归的运行. 一.用递归求1-10的和 if (a === 1) {return 1;}return a + fn(a - 1);}const re ...
c#部分---递归题目；猴子摘桃
//猴子摘了好多好多桃子,一天需要吃掉总数的2/3, //觉得不过瘾,还得再多吃一个 //吃到第9天的时候,发现只有2个桃子了 //问,当初猴子摘了多少桃子 class Program{public ...

C++猴子摘桃--递归实现

问题描述

求解思路

C++猴子摘桃--递归实现相关推荐

最新文章

热门文章