递归调用及应用
一、递归
一个函数在内部调用自己的函数称为递归
写递归函数必须要有结束条件
二、递归应用
1、数字阶乘计算
n!=n*(n-1)!
1 def func(n): 2 if n==1: 3 return 1 4 else: 5 return n*func(n-1) 6 print(func(10))
2、输出斐波那契数列的第n个数
1 def fib(n): 2 if n==1 or n==2: 3 return 1 4 return fib(n-1)+fib(n-2)
一、递归
一个函数在内部调用自己的函数称为递归
写递归函数必须要有结束条件
二、递归应用
1、数字阶乘计算
n!=n*(n-1)!
1 def func(n): 2 if n==1: 3 return 1 4 else: 5 return n*func(n-1) 6 print(func(10))
2、输出斐波那契数列的第n个数
1 def fib(n): 2 if n==1 or n==2: 3 return 1 4 return fib(n-1)+fib(n-2)