python基础----递归函数（二分法、最大深度递归）

递归函数

定义：在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

 1 #例子1
 2 # age(5)=age(4)+2         n=5   age(n)=age(n-1)+2
 3 # age(4)=age(3)+2         n=4   age(n)=age(n-1)+2
 4 # age(3)=age(2)+2         n=3   age(n)=age(n-1)+2
 5 # age(2)=age(1)+2         n=2   age(n)=age(n-1)+2
 6 # age(1)=10               n=1   age(n)=10
 7 
 8 # n=1 res=10
 9 # n>1 res=age(n-1)+2
10 
11 #递归------------代码实现
12 def age(n):
13     if n == 1:
14         return 10
15     else:
16         return age(n-1)+2 #age(4)+2
17 print(age(5))

举例