一教学对象计算机科学与技术系新生第二学期二教教学讲义.ppt

将上图改为下图 1 ) 假 真 fact(3) 真 假 3==1 调用 fact( 2 真 假 2==1 1==1 f act(2)=2*fact(1) 返回 f act(3)=3*fact(2) 返回 调用 fact( ) fact(1) =1 返回 第六讲 递归及其实现 在这个图中“内层”与“外层”有着相同的结构。它们之间“你中有我，我中有你”，呈现相互依存的关系。 为了进一步讲清递归的概念，将递归与递推做一比较。仍以求阶乘为例。 递推是从已知的初始条件出发，逐次去求所需要的阶乘值。 如求3！ 初始条件 fact(1) = 1 fact(2) = 2*fact(1) = 2 fact(3) = 3*fact(2) = 6 第六讲 递归及其实现 这相当于从菜心“推到”外层。而递归算法的出发点不放在 初始条件上，而放在求解的目标上，从所求的未知项出发逐 次调用本身的求解过程，直到递归的边界（即初始条件）。 就本例而言，读者会认为递归算法可能是多余的，费力而不 讨好。但许多实际问题不可能或不容易找到显而易见的递推 关系，这时递归算法就表现出了明显的优越性。 下面我们将会看到，递归算法比较符合人的思维方式，逻 辑性强，可将问题描述得简单扼要，具有良好的可读性，易 于理解，