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

递归，其实就是自己调用自己，实现一个不断重复的工作，直接上代码，给你们讲解一下，应该就明白递归是什么东东了，递归其实也是一种循环，他也是有终止条件的，否则就变成了死循环，这个代码的终止条件就是

因为这里就没有再次调用自己，所以就终止了。从这个代码我们也可以看出来，这里的递归就实现了抱着，我的，这两个词语的多次重复，，比如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))