- 博客(7)
- 收藏
- 关注
RSS订阅原创 Fibonacci数列
分析 边界条件： n = 0 或 n = 1时数列项值为 1 递归条件： fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)
2019-10-10 23:28:59
197
原创 十进制转任意进制
分析： 边界条件 十进制数除以要转换的进制数等于零时，可直接输出这个十进制数 递归条件 即不断除以进制数进行递归知道触及边界条件
2019-10-10 15:24:41
223
原创 猴子吃桃
问题： 猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？ 解析： 递推关系: f(n)=f(n-1)/2-1 f(n-1)=(f(n)+1)/*2 f(10)=1 ...
2019-10-10 13:06:06
273
原创 递推算法--昆虫繁殖
题目：科学家在热带森林发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。 每对成虫过x个月产y对卵，没对卵要过两个月长成成虫。 假设每个成虫不死，第一个月只有一对成虫，企鹅卵长成成虫后的第一个月不产卵（过x个月产卵）。 问过z个月以后，共有成虫多少对？0<=X<=20,1<=Y<=20,X<=Z<=50 输入格式：x，y，z的数值 输出格式：过z个月以后，共有成虫对...
2019-10-09 21:23:22
761
原创 递归解决汉诺塔问题
#include using 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
129
原创 算法设计与分析之数字三角形问题
算法设计与分析之数字三角形问题 问题描述 确定数据存储方式 确定分析方法 顺序推 逆推法 问题描述 确定数据存储方式 确定分析方法 顺推法 结果 逆推法 结果 ...
2019-10-08 20:23:52
645
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人