递推法(归纳法)

 1+2+...+100= 100*(1+100)/2=5050

 最常见的归纳法:   递推 和 递归

 递推(迭代) 当对求解的问题 不能 归纳出 简单的关系式, 但其 前后项之间 能够找出 某种普遍适用的关系

利用这种关系,便可 从已知项的值 递推出 未知项的值 来

凡是在某一算式的 基础上从 已知的值 推出 未知的值, 都可以视为 递推

递推法的基本思想:  分析问题, 归纳出 递推式

递推法的实现---for循环(数组)