第二章递归的算法.ppt

3.递归算法设计 可用递归解决的问题P 问题P具有规模 不同规模的问题P具有相同性质并且大规模的问题由小规模的问题构成 小规模的问题是可解的 关键 找到递归的递推关系 找到结束递归的条件 3.递归算法设计 递归求解的伪代码 procedure P(参数表) begin if 满足递归出口 then 简单操作 else begin 简单操作; CALL P; 简单操作; end; end endp