递归(Recursion):
目标:利用递归方法解决问题(递归函数)
重点:递归算法的分析、递归函数的设计
难点:理解递归函数、确定递归结束的条件
内容:
递归概述、递归函数函数设计、小结
一、递归概述
递归:在一个函数中直接或间接调用了函数本身,称~。
递归函数:
递归函数分类:直接递归、间接递归
适合用递归解决问题:
(1)数据的定义形式是递归
如:n!=n*(n-1)! x的n次方
(2)数据的存储结构是递归
如单链表、树的遍历、图的搜索
(3)问题的解法是递归
如:汉诺塔、八皇后等
二、递归函数设计
递归思想:把规模较大的问题转化为规模较小的相似的子问题来解决。
具体分两步:
(1)将问题规模极度化简,找到最小规模时的解决方法。
(2)将原问题分解为若干个小问题,找到这些小问题的解决方法。
(其中至少有一个小问题具有与原问题相似的性质)
[1]
[2]
[3]
下一页