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

一、什么是递归函数

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

二、递归的组成部分

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

三、递归的调用过程

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

四、递归的优缺点

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

'''
计算阶乘
'''
def fun(n):
    if n>1:
        return n*fun(n-1)
    else:
        n=1
        return n

print(fun(6))

运算结果：

720