首页 > 编程语言 > 详细

python 递归函数

时间:2018-07-16 12:11:01      阅读:129      评论:0      收藏:0      [点我收藏+]
递归函数有2种

  1. 普通递归 :调用自己,return 包含表达式。   -----> return n * fact(n - 1)

  2. 尾递归 :调用自己, return 不包含表达式。  ----->return fact_iter(num - 1, num * product)


疑惑:在廖雪峰的递归函数中,他提出尾递归可以解决栈溢出问题,可是在文章结尾又说python解释器没有对尾递归做优化,任何递归函数都存在栈溢出问题,那你使用的尾递归解决个屁栈溢出问题。在此先做记录,之后解决在命令行如何多行输入问题再实践这个问题。

python 递归函数

原文:http://blog.51cto.com/13502993/2143961

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!