递归调用及应用

一、递归
一个函数在内部调用自己的函数称为递归
写递归函数必须要有结束条件
二、递归应用
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)

查看代码

 

转载于:https://www.cnblogs.com/jimao1985/p/10619770.html