数学基础课之04数学归纳法
数学归纳法的一般步骤是这样的：
证明基本情况（通常是 n = 1 的时候）是否成立；
假设 n = k-1 成立，证明 n = k 时也成立（k 为任意大于1的自然数）
数学归纳法实现的运行时间几乎为 0。不过，数学归纳法需要做出合理的命题假设，随后才能进行证明，而这一点通常较难实现。
评论区摘抄：
“递归把计算交给计算机，归纳把计算交给人，前者是拿计算机的计算成本换人的时间，后者是拿人的时间换计算机的计算成本”
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！