63递归算法的设计方法 递归算法既是一种有效的算法设计方法,也是一种有效的分析问题的方 法。递归算法求解问题的基本思想是:对于一个较为复杂的问题,把原问题 分解成若干个相对简单且类同的子问题,这样较为复杂的原问题就变成了相 对简单的子问题;而简单到一定程度的子问题可以直接求解;这样,原问题 就可递推得到解 并不是每个问题都适宜于用递归算法求解。适宜于用递归算法求解的问 题的充分必要条件是: (1)问题具有某种可借用的类同自身的孑问题描述的性质; (2)某一有限步的子问题(也称作本原问题)有直接的解存在。 当一个问题存在上述两个基本要素时,设计该问题的递归算法的方法是: (1)把对原问题的求解设计成包含有对子问题求解的形式 (2)设计递归出口。11 6.3递归算法的设计方法 递归算法既是一种有效的算法设计方法，也是一种有效的分析问题的方 法。递归算法求解问题的基本思想是：对于一个较为复杂的问题，把原问题 分解成若干个相对简单且类同的子问题，这样较为复杂的原问题就变成了相 对简单的子问题；而简单到一定程度的子问题可以直接求解；这样，原问题 就可递推得到解。 并不是每个问题都适宜于用递归算法求解。适宜于用递归算法求解的问 题的充分必要条件是： （1）问题具有某种可借用的类同自身的子问题描述的性质； （2）某一有限步的子问题（也称作本原问题）有直接的解存在。 当一个问题存在上述两个基本要素时，设计该问题的递归算法的方法是： （1）把对原问题的求解设计成包含有对子问题求解的形式。 （2）设计递归出口