![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信奥一本通 基础算法-4 递归算法
developer_zhb
这个作者很懒,什么都没留下…
展开
-
【例5】集合的划分
【问题描述】 设S是一个具有n个元素的集合,S={a1, a2, …, an},现将S划分成k个满足下列条件的子集合S1,S2,…,Sk,且满足: (1)Si ≠ ф;  ...原创 2020-04-20 11:02:04 · 1226 阅读 · 0 评论 -
【例4】用递归的方法求Fibonacci数列中的第N个数
fn = 0 (n=0) &nb...原创 2020-04-20 10:02:23 · 1436 阅读 · 0 评论 -
【例3】Hanoi汉诺塔问题
有N个圆盘,依半径大小(半径都不同),自下而上套在A柱上,每次只允许移动最上面一个盘子到另外的柱子上去(除A柱外,还有B柱和C柱,开始时这两个柱子上无盘子),但绝不允许发生柱子上出现大盘子在上,小盘子在下的情况,现要求设计将A柱子上N个盘子搬移到C柱去的方法。【输入数据】 &n...原创 2020-04-20 09:37:44 · 527 阅读 · 0 评论 -
【例2】二分查找
设有N个数已经按从大到小的顺序排列,现在输入X,判断它是否在这N个数中,如果存在则输出“YES”,否则输出“NO”。【输入数据】 10 9 8 7 6 5 4 3 2 1 &nbs...原创 2020-04-20 07:58:36 · 988 阅读 · 0 评论 -
【例1】 给定n(n>=1),用递归的方法计算1+2+3+4+...+(n-1)+n。
【输入数据】 5【输出数据】 15【算法分析】 本题可以用递归方法求解,其原因在于它符合递归的三个条件: &...原创 2020-04-20 07:32:48 · 1375 阅读 · 0 评论