python 递归函数

递归函数有2种

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

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


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

猜你喜欢

转载自blog.51cto.com/13502993/2143961
今日推荐