python学习之递归函数以及用递归实现斐波那契数列

1、什么是递归函数
如果一个函数的函数体内调用了该函数本身，这个函数就称为递归函数
实列：使用递归实现一个阶乘 5*4*3*2*1
def fun(a):
if a==1:
return 1 #终止条件
else:
return a*fun(a-1) #递归调用
print(fun(5))
*************************
120

分析：
当输入值5时,按照递归依次带入到函数中
5 * (4 * (3*(2*fun(1))))
因为fun(1)==1
最终结果就 输出结果120

2、递归的组成部分
递归调用与递归终止条件
3、递归的调用过程
每递归调用一次函数，都会在栈内存分配一个栈帧每执行完一次函数，都会释放相应的空间。
4、递归的优缺点
缺点:占用内存多，效率低下优点:思路和代码简单
5、实现斐波

python学习之递归函数以及用递归实现斐波那契数列最先出现在Python成神之路。