Python---递归函数实现阶乘⽂章⽬录
1、什么是递归函数?
什么是递归函数:递归函数就是在⼀个函数体内调⽤该函数本⾝,这个函数称为递归函数。
递归函数的组成部分:递归调⽤与递归终⽌条件。
递归函数的调⽤过程:
1.每递归调⽤⼀次函数,都会在栈内分配⼀个栈帧。
2.每次执⾏完⼀次函数,都会释放相应的空间。
递归的优缺点:
缺点:占⽤内存多,效率低下。
优点:思路和代码简单。
2、递归函数⽰例-实现
1、递归函数:使⽤递归来计算阶乘。
6! = 6 * 5 * 4 * 3 * 2 *1
代码:
c语言用递归函数求n的阶乘def fac(n):
if n ==1:
return1
else:
return n * fac(n-1)
print(fac(6))
运⾏结果: