欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

数据结构和算法--------递归

程序员文章站 2024-03-16 15:56:10
...

递归,其实就是自己调用自己,实现一个不断重复的工作,直接上代码,给你们讲解一下,应该就明白递归是什么东东了,递归其实也是一种循环,他也是有终止条件的,否则就变成了死循环,这个代码的终止条件就是
数据结构和算法--------递归
因为这里就没有再次调用自己,所以就终止了。从这个代码我们也可以看出来,这里的递归就实现了抱着,我的,这两个词语的多次重复,,比如n!这种任务也是一个道理,n!代码在最后

# 这里是代码的主题函数
def function(depth):
    print("抱着")
    if not depth:
        print("我的小鲤鱼")
    else:
        depth-=1
        function(depth)
    print("我的")
# 这里是分割线
print("吓得我抱起了")
function(2)# 第一次的调用,这里的

这个代码的输出就是
数据结构和算法--------递归

def function(n):
    if n==0:
        return 1
    else:
        return n*function(n-1)
print(function(5))
相关标签: 剑指offer