在数据结构和算法上，递归是个重要的技术。
递归其实就是利用循环机制，重复利用上一层的函数结果去演算下去
阶乘函数（通常显示为n！）是一个经典的数学函数，他有着固有的递归意义。
阶乘函数可以化为分f(n)=n×(n-1)! n>1
f(1)=1 n=1
当n=1时 ,f(n)=1；n=2时，f(n)=2;n=3,f(n)=6;n=4,f(n)=24;’…
利用重复上一层函数，python语言实现可为：
def factoria(n):
if n==0: (注：python中第一位为0)
return 1
else:
return n*factoria(n-1)
通过阶乘演示了递归的算法，我们可以用该算法来求斐波数列
斐波数列：1、1、2、3、5、8、13、21、34、……
明显的递归算法，python语言实现为：
版权声明：本文为qs0520原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。