归纳策略之递推算法

【文件属性】：

文件名称：归纳策略之递推算法

文件大小：590KB

文件格式：PPT

更新时间：2011-06-19 10:53:34

分治 递归 递推算法

有一类试题，每相邻两项数之间的变化有一定的规律性，我们可将这种规律归纳成如下简捷的递推关系式:F(n)=G(F(n-1))
这就在数的序列中，建立起后项和前项之间的关系。然后从初始条件(或最终结果)入手，一步步地按递推关系式递推，直至求出最终结果(或初始值)。。。。