递推课件-ACM程序设计

递推问题：递推与递归解法 递推问题的一般步骤： 一． 判断是否属于递推问题：这个没有可套用的公式，凭经验，具体问题具体考虑 如果把问题的规模缩小，得到的小问题与原问题在结构上性质上相同或相似，并且子问题与原问题关联紧密，子问题的解能够决定原问题的解，这时可以考虑该题可能属于递推问题。 二． 定义子问题：用一个函数把问题准确的定义出来。这是很重要的一步，决定了以后几步的成败。 三． 写出函数的递推式与初始条件。 四． 根据递推式与初始条件来编程实现