Python---递归函数实现阶乘

1、什么是递归函数？

什么是递归函数：递归函数就是在一个函数体内调用该函数本身，这个函数称为递归函数。

递归函数的组成部分：递归调用与递归终止条件。

递归函数的调用过程：

1.每递归调用一次函数，都会在栈内分配一个栈帧。

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

递归的优缺点：

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

优点：思路和代码简单。

2、递归函数示例-实现

1、递归函数：使用递归来计算阶乘。

6！ = 6 * 5 * 4 * 3 * 2 *1

代码：

def fac(n):
    if n == 1:
        return 1
    else:
        return n * fac(n-1)
print(fac(6))

运行结果：