• 发文
  • 评论
  • 微博
  • 空间
  • 微信

连载——递归函数

python猿 2019-07-09 09:55 发文

递归函数

如果一个函数在内部调用了自身,这个函数就被称为递归函数。接下来看一个经典的案例,求阶乘。

示例分析

递归最核心的思想是:每一次递归,整体问题都要比原来减小,并且递归到一定层次时,要能直接给出结果!

递归函数的优点是定义简单,代码量少,逻辑清晰。理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰。

在写递归函数的时候,一定要有人结束的标志,要不然就会进入死循环,造成内存溢出,程序崩溃

使用递归函数需要注意防止递归深度溢出,在Python中,通常情况下,这个深度是1000层,超过将抛出异常。

练习

计算用户输入的累加和,用递归的方式

用递归的方式输出l=['jack',('tom',23),'rose',(14,55,67)] 列表内的每一个元素


声明:本文为OFweek维科号作者发布,不代表OFweek维科号立场。如有侵权或其他问题,请及时联系我们举报。
2
评论

评论

    相关阅读

    暂无数据

    python猿

    python猿,分享python...

    举报文章问题

    ×
    • 营销广告
    • 重复、旧闻
    • 格式问题
    • 低俗
    • 标题夸张
    • 与事实不符
    • 疑似抄袭
    • 我有话要说
    确定 取消

    举报评论问题

    ×
    • 淫秽色情
    • 营销广告
    • 恶意攻击谩骂
    • 我要吐槽
    确定 取消

    用户登录×

    请输入用户名/手机/邮箱

    请输入密码