数学思想：4、数学归纳法

数学归纳法 什么是数学归纳法 对于某些使用迭代法或者递归的代码，验证的时候可以避免一步步的计算，直接从理论上证明某个结论，节约大量的计算资源和时间，这就是数学归纳法。 数学归纳法的步骤 证明基本情况（通常是 n = 1 的时候）是否成立 假设n = k - 1 成立，再证明 n = k 也是成立的（k 为任意大于1的自然数） 数学归纳和递归的关系 递归调用的代码和数学归纳法的逻辑是一致的，只要证明

>>阅读原文<<