9. 递归函数

使用递归函数需要注意防止栈溢出
解决递归调用栈溢出的方法是通过尾递归优化
遗憾的是，大多数编程语言没有针对尾递归做优化，Python解释器也没有做优化，所以，即使把函数改成尾递归方式，也会导致栈溢出。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 快速排序的优化 和关于递归的问题，说说我的想法
    本文有七千字，阅读大约需要占用你10分钟时间。 好吧。。随便写的，我也不知道会花多久看完。因为写的比较烂，而且只是...
    锅与盆阅读 8,185评论 5赞 36
  • JavaScript(ES6) - 函数的扩展
    函数参数的默认值 基本用法 在ES6之前，不能直接为函数的参数指定默认值，只能采用变通的方法。 上面代码检查函数l...
    呼呼哥阅读 3,459评论 0赞 1
  • es6函数
    1.函数参数的默认值 (1).基本用法 在ES6之前，不能直接为函数的参数指定默认值，只能采用变通的方法。
    赵然228阅读 706评论 0赞 0
  • 817|递归函数
    http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958...
    喵在野阅读 474评论 0赞 4
  • 递归函数
    在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 举个例子，我们来计算阶乘n!...
    小呀小芒果阅读 4,050评论 0赞 0