Python_递归函数简单说明

递归

说明：

1、在函数中自己调用自己,即递归函数

2、函数中要有一定的结束递归条件

示例：

如： 累加：1+2+3+4+5的值

一般算法：

>>> result =0
>>> for i in range(1,6):
...     result +=i
...
>>> print(result)
15
>>>

递归算法 

#3次

>>> def add(n):
...
...     if n ==1:
...         return 1
...     return add(n-1)+n
...
>>> add(3)
6
>>>

  

n=3:第一次调用：add(3-1)+3--->add(2)+3=3+3=6

n=2:第二次调用：add(2-1)+2--->add(1)+2=1+2=3

n=1:第三次调用：add(1)--->return 1