- 博客(7)
- 收藏
- 关注
RSS订阅原创 Fibonacci数列
分析边界条件：n = 0 或 n = 1时数列项值为 1递归条件：fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)
2019-10-10 23:28:59
163
原创 猴子吃桃
问题：猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？解析：递推关系:f(n)=f(n-1)/2-1f(n-1)=(f(n)+1)/*2f(10)=1...
2019-10-10 13:06:06
228
原创 递推算法--昆虫繁殖
题目：科学家在热带森林发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，没对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，企鹅卵长成成虫后的第一个月不产卵（过x个月产卵）。问过z个月以后，共有成虫多少对？0<=X<=20,1<=Y<=20,X<=Z<=50输入格式：x，y，z的数值输出格式：过z个月以后，共有成虫对...
2019-10-09 21:23:22
705
原创 递归解决汉诺塔问题
#includeusing namespace std;void move(char from , char to ){cout<<"Move “<<from<<” to "<<to<<endl;}void hannuo(int n,char first,char second,char third){}int main(...
2019-10-08 20:35:38
111
原创 算法设计与分析之数字三角形问题
算法设计与分析之数字三角形问题问题描述确定数据存储方式确定分析方法顺序推逆推法问题描述确定数据存储方式确定分析方法顺推法结果逆推法结果...
2019-10-08 20:23:52
605
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人