递归算法

1、定义:函数(方法)直接或间接调用自身。 必须要有一个明确的结束递归的条件 2、递归的基本思想: 小规模→大规模;大规模→小规模 ■ 求解过程: 由最小规模问题的解得出较大规模问题的解 由较大规模问题的解不断得出规模更大问题的解 最后得出原来问题的解 ■ 拆解过程: 把规模大的问题变成规模较小的同

    推荐阅读