浅谈递归函数

浅谈递归函数

• 递归函数，简而言之就是：函数自身调用自身

递归函数特点

1. 函数应有指定的参数
2. 当参数满足一个条件是，指定出口，否则会出现死循环

例如要求一个数的阶乘，非递归的方式如下：

>>> def function(n):
	result = (n)
	for i in range(1,n):
		result *= i
	return result

>>> function(6)
720

递归方式：

>>> def function(n):
	#如果n为1，则返回1
	if n == 1:
		return 1
	else:
		temp = function(n-1)
		return n * temp #在函数内部调用自身

	
>>> function(6)
720

流程图示例