递归函数-python函数相关

    SEO基础 wuya 66次浏览 已收录 0个评论

    递归函数

    • 定义:在函数内部调用自己的函数称为递归函数。
    • 组成:
      • 函数内部调用自己
      • 终止条件(停止调用自己)
      • 核心算法
    • 特点:
      • 代码简洁
      • 可读性差
      • 瞬间占用内存较大,终止条件出错立即崩溃
    • 原则:
      • 能不使用就不使用,只有再不得不使用时才使用(深度优先目录遍历)
    • 练习:
      • 求n的阶乘
      • 求斐波那契数列的第n项
        • 前两项都是1,后面的项的值等前面两项的和
        • 如:1, 1, 2, 3, 5, 8, 13, ...

    学海无涯 , 版权所有丨如未注明 , 均为原创丨转载请注明递归函数-python函数相关
    喜欢 (0)
    发表我的评论
    取消评论
    表情 加粗 删除线 居中 斜体 签到

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址