多语言展示
当前在线:1119今日阅读:168今日分享:49

python实现递归实例代码

# 递归:在某个函数内部自己调用了自己# 递归和循环一样,必须要有退出条件。如果没有退出条件,就会无限调用自身,相当于死循环。
工具/原料
1

python3.6

2

pycharm

方法/步骤
1

def great(n):    if n == 1:        return 1    return n + great(n-1)a = great(5)print(a)

2

# 代码运行过程如下:'''great(5)5 + great(4)5 + 4 + great(3)5 + 4 + 3 + great(2)5 + 4 + 3 + 2 + great(1)5 + 4 + 3 + 2 + 1'''

3

或者如下:

4

递归思想(条件):'''1, 假设功能已经实现2, 要有退出条件'''

5

递归的功能类似于循环的:def add_fn(n):    res = 0    for i in range(1, n+1):        res += i    return resprint(add_fn(5))

6

递归虽然实现某些功能很简单,但是确实极为耗费内存资源,所以能用循环解决的问题尽量用循环,某些特殊的问题才可能要用递归解决。

注意事项

递归,总的来说就是自己调用自己。

推荐信息