十六.递归函数

目录

一. 什么是递归函数

二.递归函数的组成部分

三.递归的优缺点

---

一. 什么是递归函数

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

二.递归函数的组成部分

·每递归调用一次函数，都会在栈内存分配一个栈帧

·每执行完一次函数，都会释放相应的空间

三.递归的优缺点

·缺点：占用内存多，效率低下

·优点：思路和代码简单

def fun(n):
    if n==1:
        return 1
    else:
        res=n*fun(n-1)
        return res

print(fun(6))


打印：
720