递归函数

递归函数

1.定义：
如果一个函数在内部不调用其他函数，而是调用自己本身的话，这个函数就是递归函数。

#例：使用递归来计算阶乘
def calnum(num):
	if num>=1:
		result = num * calnum(num - 1)
	else:
		result = 1
	return result
ret = calnum(3)
print(ret)

2.作用：
能后非常简洁的解决重要问题

3.特点：
（1）每次函数调用时，函数参数会临时存储，相互没有影响
（2）达到终止条件时，各函数逐层结束计算，返回结果
（3）要注意终止条件的建立，否则递归无法正常返回结果