递归

说明：

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

版权声明：本文为rychh原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/rychh/articles/9751044.html