python学习笔记-递归函数

发布时间:2019-06-22 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了python学习笔记-递归函数脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

函数就像一个盒子,将相关的一些功能打包成一个函数,以供调用。函数内部可以调用其他函数,也可以调用这个函数自身。
如果一个函数在内部调用函数自身,那么这个就是递归函数。
我们举一个简单的例子。
数学中我们知道100的阶乘,100!=1009998...321.
分解开来,100!=10099!,99!=9998!,98!=98*97!...
那么我们定义一个函数来计算阶乘:

def fact(n):
    return n*fact(n-1)

上面这个函数看起来是一个数字不断地跟与它小1的数相乘,却没有停止的时候。所以我们必须对上述函数进行改造,让它能在n=1的时候,计算完就停下来。

def fact(n):
    if n==0:
        return 1
    else:
        return n*fact(n-1)

递归函数也可以用循环的方式实现。但是递归函数逻辑较为简单。但是在使用递归函数的时候,要注意止递归函数调用过多导致栈溢出。
想要了解更多关于递归函数栈溢出和相关优化措施,可以阅读廖雪峰老师的博客。
http://www.liaoxuefeng.com/wi...

脚本宝典总结

以上是脚本宝典为你收集整理的python学习笔记-递归函数全部内容,希望文章能够帮你解决python学习笔记-递归函数所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。