第二章递归技术.pptVIP

二、特征方程及特征根法 * 第2章 递归技术第一节 递归技术 一个直接或间接地调用自身的过程叫做递归过程（recursive procedure）。一个使用函数自身给出定义的函数叫做递归函数（recursive function）。在计算机算法中，递归技术是颇有用处的，其应用往往使函数的定义和算法的描述比使用非递归方法更好。有些数据结构如二叉树等，由于其本身固有的递归特性，特别适合用递归的形式来描述。 * 1.1 引言 一、阶乘 阶乘函数的递归定义如下： 第二式是用较小自变量的函数值来表达较大自变量的函数值。定义的左右两边都引用了阶乘记号，是一个递归定义式。上述定义用程序设中的记号表示为： FAC（0）=1 FAC（n）=FAC（n-1）*n（n0） 也可以采用非递归方式定义 * 可递归地计算如下： int factorial(int n) { if (n==0) return 1; return n* factorial(n-1); } * 二、斐波那契级数 斐波那契（Fibonacci leonardo，约1170-1250）是意大利著名数学家。他最重要的研究成果是在不定分析和数论方面。他是在研究兔子的生长、繁殖的规律中发现这一数列的。他对数列的研究是从一对刚刚出生的小兔子（雌雄一对）开始计算在n个月后将会有多少只兔