递归算法

递归是指在函数的定义中使用函数自身的方法，其实递归就包含了两个意思：递和归，这就是递归的思想。

在数学上理解递归就用一个函数来表示，如下图所示

用一个简单代码来实现一下递归算法。

这是一个简单的阶乘用递归算法实现。当然也可以用非递归的方法实现。

两个的结果显然是一样的

第二个是一个循环实现阶乘，这两个的原理其实是差不多的，递归是重复试用子函数来实现功能，而非递归就是用循环来实现这个功能。

递归可以让代码看起来更简洁，而且可读性很强，在一些复杂程序中，递归反而能更容易的实现。