数学归纳法-难算的给计算机

一般生活中，我们常用的归纳法常见如此。

归纳

但是，事实真的是这样嘛。仔细想想便可知漏洞。                                                                                                      我们尝试用更严谨的证明来试试。                                                                                                                        假设新人都不懂礼貌，那么第n名新人也不懂礼貌，                                                                         但是什么时候有第n名吗，所以存疑，就无法说清了。                                                                                   总结:归纳法一般的步骤：                                                                                                                                                          ·证明基本情况是否成立                                                                                                                                          ·假设原条件成立，再推广更大范围内成立。

emmm，这不是选择

        如果我们把事儿交给计算机做，一般叫做递归(recursion)。emmm，看起来似乎挺高级的，其实是把人的事儿，交给计算能力强大的计算机做。                                                                                                              比如求10! 一般我们会1*2*3*...*10 但是数特大，100!的呢。emm，用计算机试试。10*(10-1)*((10-1)-1)，似乎是这样

recursion

有时间补充讲讲计算机递归中耗费的资源,如python3 中递归不能超过一百层，这是为什么。

reference:人教版数学                                                                                                                                                     《数据结构与算法javascript描述》