计算机算法设计的基本方法(3)
计算机算法设计的基本方法(3)递归法:定义:指一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。思想:通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。基本步骤:例3-5:求N!分析:例3-5的N-S图:例3-6:Hanoi(汉诺)塔问题:古代有一个梵塔,塔内有A、B、C共3个座,开始时A座上有64个盘子...