递归算法思想

递归算法就是在程序中不断反复调用自身来达到求解的方法。这里的重点就是调用自身，这就是要求待求解的问题能够分解为相同问题的一个子问题。这样通过多次递归调用，便可以完成求解。

函数的递归调用分两种情况：直接递归和间接递归。

直接递归，即在函数中调用函数本身。

间接递归，即间接调用一个函数，如fun()1调用fun()2,fun()3又调用fun()4。

递归的优点：程序代码更简洁清晰，可读性更好。有的算法用递归表示要比用循环表示简洁精练，而且某些问题，特别是人工智能的问题，更适宜用递归方法，如八皇后问题、汉诺塔问题等。有的算法，用递归能实现，而用循环却不一定能实现。

递归的缺点：大部分递归例程没有明显地减少代码规模和节省内存空间。递归形式比非递归形式运行速度要慢一些。这是因为附加的函数调用增加了时间开销，例如需要执行一系列的压栈出栈等操作。但在许多情况下，速度的差别不太明显。如果递归层次太深，还可能导致堆栈溢出。

阶乘，就是从1到指定数之间的所有自然数相乘的结果，n的阶乘为：

n! = n*(n-1）*（n-）*......*2*1

而对于(n-1)!,则有如下的表达式：

（n-1）！ = （n-1）*（n-2）......*2*1

从shang