Python基础—递归

递归

递归一定是函数调用函数

注意：递归一定是有终止条件的

递归是自己调用自己的函数

实例：求斐波那契数列列中第n个数的值:（这儿的n可以是任意正整数，可以通过输入来确定）

1、1、2、3、5、8、13、21、34…

def fib(N):
	if N == 1 or N == 2:
		return 1
	else:
		return fib(N - 1) + fib(N - 2)

print(fib(3))

运行结果：2

递归可以理解为结果往前推，斐波那契数列从第三个数开始，她始终是前两个数的和

递归练习：用递归形式实现阶乘的计算

def fact(n):
	if n == 1:
		return 1
	else:
		return n * fact(n - 1)

print(fact(3))
运行结果：6