python 递归函数

什么是递归函数

一个函数内部可以调用其他的函数(叫做函数的嵌套调用) .
如果一个函数在内部不调用其他的函数,而是调用自己本身的话 ,这个函数就是递归函数.

---

递归计算阶乘 案例

阶乘 就是 n! = 123*4…*n
从1乘到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 calnum(num):
	i= 1
	result = 1
	while  i<= num:
		result *=i
		i+=1
	return result

ret = calnum(3)
print(ret)

用递归实现:

def  calnum(num):
	if num >=1:
		result = num * clanum(num-1)
	else:
		result = 1 
	return result
ret = calnum(3)
print(ret)