数学归纳法的算法应用

前言 学算法，不得不提的就是数学归纳法。许多算法都会用到归纳假设的思想，其追溯回去便是数学归纳法。 数学归纳法 最简单和常见的数学归纳法是证明当n等于任意一个自然数时某命题成立。证明分下面两步：   证明当n = 1时命题成立。 证明如果在n = k时命题成立，那么可以推导出在n = k+1时命题也成立。（m代表任意自然数） 这种方法的原理在于：首先证明在某个起点值时命题成立，然后证明从一个值到下

>>阅读原文<<