数学基础课之04数学归纳法

数学归纳法的一般步骤是这样的：

证明基本情况（通常是 n = 1 的时候）是否成立；

假设 n = k-1 成立，证明 n = k 时也成立（k 为任意大于1的自然数）

数学归纳法实现的运行时间几乎为 0。不过，数学归纳法需要做出合理的命题假设，随后才能进行证明，而这一点通常较难实现。

评论区摘抄：

“递归把计算交给计算机，归纳把计算交给人，前者是拿计算机的计算成本换人的时间，后者是拿人的时间换计算机的计算成本”