美文网首页
python递归

python递归

作者: 戈羽殇雪 | 来源:发表于2019-10-23 18:09 被阅读0次

递归就是函数自己调用自己,但不能无休止的调用,
1)必须有一个明确的结束条件,
2)每调用一次,问题规模都会缩小
3)递归执行效率不高,容易出现栈溢出的现象

经典阶乘实现
n的阶乘,使用递归,类似数学归纳法一样需要找出相应的规律,缩小问题规模
n!=n*(n-1)!
因此可以写出以下:

’‘’
def func(n):
if n==1:
return 1
else:
return n*func(n-1)
print(func(5))
‘’‘
指明一个条件,然后开始自己调用自己

相关文章

网友评论

      本文标题:python递归

      本文链接:https://www.haomeiwen.com/subject/wnnkvctx.html