递归函数——斐波那契数列j

一、什么是递归函数

• 如果在一个函数的函数体内调用了该函数本身，这个函数就被称为递归函数

二、递归的组成部分

• 递归调用和递归终止条件

三、递归的调用过程

• 每递归调用一次函数，都会在栈内存分配一个栈帧
• 每执行完一次函数，都会释放相应的空间

四、递归的优缺点

• 缺点：占用内存多，效率低下
• 优点：思路和代码简单

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

''' 计算阶乘 ''' def fun(n):     if n>1:         return n*fun(n-1)     else:         n=1         return n   print(fun(6))   运算结果：   720