递归函数（Python）

文章目录

• 前言
• 一、递归函数

---

前言

在函数内部，可以调用其他函数。如果一个函数在内部自己调用自己，这个函数就是递归函数。

一、递归函数

在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。

'''
		计算阶乘 n！ = 1 2 3 ... n
		1! = 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 = 1
    for i in range(1, a+1):
        num = num * i
    print(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