算法设计与分析期末复习

1.递归的概念：直接或间接地调用自身的算法称为递归算法，用函数自身给出定义的函数称为递归函数。每一个递归函数都要有非递归定义的初始值，如阶乘函数，斐波那契，汉诺塔。算法 递归函数二要素：边界条件、递归方程数组 2.分治法的概念：基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归的解这些子问题，而后将各个子问题的解合并获得原问题的解。函数 （1）如二分法

>>阅读原文<<