数据结构叶核亚递归.pptVIP

第一页，共三十六页，2022年，8月28日 递归算法 递归的概念 第二页，共三十六页，2022年，8月28日 一 递归的概念 若一个算法直接地或间接地调用自己本身，则称这个算法是递归算法。 1.问题的定义是递归的 例如：阶乘函数的定义 1 　　 当n=0时 n!= n×(n-1) ×… ×1 当n0时 第三页，共三十六页，2022年，8月28日 1 　　 当n=0时 n!= n×(n-1)! 当n0时 递归定义的函数形式为： 1 　　 当n=0时 f(n)= n×f(n-1) 当n1时 第四页，共三十六页，2022年，8月28日 2、问题的解法存在自调用： 例如：折半查找算法 第五页，共三十六页，2022年，8月28日 二