文章目录
- 前言
- 一、递归函数
前言
在函数内部,可以调用其他函数。如果一个函数在内部自己调用自己,这个函数就是递归函数。
一、递归函数
在数学上,关于递归函数的定义如下:对于某一函数f(x),其定义域是集合A,那么若对于A集合中的某一个值X0,其函数值f(x0)由f(f(x0))决定,那么就称f(x)为递归函数。
'''计算阶乘 n! = 1 2 3 ... n1! = 1 2! = 2 × 1 = 2 × 1! 3! = 3 × 2 × 1 = 3 × 2! 4! = 4 × 3 × 2 × 1 = 4 × 3! ... n! = n × (n-1)!
'''
def func(a): # for循环num = 1for i in range(1, a+1):num = num * iprint(num)'''func(n) = n * func(n-1)
'''
def func(num): # 递归if num > 1: # 0和1的阶乘都是1;负数没有阶乘return num * step_num(num - 1)else:return 1