数学归纳与迭代法的区别？

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

 数学归纳法：证明基本情况(n=1)是否成立，假设n=k-1成立，证明n=k也是成立。

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

数学归纳正确，递归调用逻辑也正确。