欢迎点击「算法与编程之美」↑关注我们！
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
1
理解递归
“程序设计是实践计算机思维的重要手段”。
程序设计的三种特征就是封装、继承和多态。而对于算法新手来说函数作为封装代码是最常见的，他既可以被内部函数调用也可以被其他程序调用。而这种调用自身的方式就称为递归。
举一个现实例子，照镜子时看到的自己就是递归。
递归算法在数学阶乘的计算中体现的淋漓尽致，阶乘是排列组合的结果，任何大于1的自然数n阶乘可以表示为：n!=1×2×3×……×n ，设得到的积是x，x就是n的阶乘。他的定义是
