程序员数学 | 数学归纳法

人类做重复性的劳动没有效率，而计算机却能更快更准确的完成重复性劳动。所以以重复为特点的迭代法在编程中有着⼴泛的应⽤。实际项目中是否可以用不断更新变量值或者缩小搜索的区间范围的方法，来获得最终的解（或近似解、局部最优解）？如果是，那么你就可以尝试迭代法。

程序员数学 | 迭代法

还有某些特定的迭代问题，其实可以用数学归纳法，避免⼀步步的计算，直接从理论上证明某个结论，节约⼤量的计算资源和时间。

一、数学归纳法是什么

数学归纳法最早出现于Francesco Maurolico的Arithmeticorum libri duo（1575年）。Maurolico利用递推关系巧妙地证明出前n个奇数的总和是n^2，由此总结出了数学归纳法。

在数论中，数学归纳法（Mathematical Induction）是以一种不同的方式来证明任意一个给定的情形都是正确的&#x