数据结构和算法--------递归
程序员文章站
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))