数学归纳法

数学归纳法

Posted by limantang on July 23, 2019

数学归纳法

  1. 数学归纳法和日常生活中归纳法的不同

    平时所说的归纳是指通过事实经验找出普遍特征的认知方法

    数学归纳法的证明步骤一般是: 先证明基本情况成立

    在假设n = k - 1成立,证明n = k成立

  2. 数学归纳法和迭代法区别

    和迭代法相比, 数学归纳法的最大特点就是在归纳二字, 他已经总结出了规律

    我们只要证明这个规律是正确的, 就没有必要进行逐步的推算

    可以节省很多时间

  3. 递归调用和数学归纳的逻辑是一样的

    只要数学归纳证明逻辑是对的, 那么递归调用的逻辑就是对的

    没必要纠结递归调用函数是如何嵌套调用并返回的