实用算法(基础算法 递推法).doc

实用算法 (基础算法 -递推法-01) 有一类试题每相邻两项数之间的变化有一定的规律性我们可将这种规律归 纳成如下简捷的递推关系式 Fn=g(Fn-1) 这就在数的序列中建立起后项和前项之间的关系然后从初始条件 (或最终结 果)入手 一步步地按递推关系递推 直至求出最终结果 (或初始值 )很多程序就是 按这样的方法逐步求解的 如果对一个试题 我们要是能找到后一项与前一项的关 系并清楚其起始条件 (