2.1 递归的概念

引入：

直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函

数。在计算机算法设计与分析中，递归技术是十分有用的。使用递归技术往往使函数的定义

和算法的描达简捷且易于理解。有些数据结构，如二叉树等，由于其本身固有的递归特性，

特别适合用递归的形式来描述。有些问题，虽然其本身并没有明显的递归结构，但用递归技

术来求解，可使设计出的算法简捷易懂且易于分析。下面来看几个例子。

例1：例2-1 阶乘函数的实现

例2：例2.2 斐波那契数列的递归实现

例3：例2.3 Ackerman函数双递归实现

例4：例2.4 递归算法实现全排列问题

例5：例2.5 整数划分问题

例6：例2.6 Hanoi塔问题

总结

让我深入理解递归的算法：