python递归函数有哪些

python递归函数有哪些

这篇文章将为大家详细讲解有关python递归函数有哪些,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

递归函数有2种

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

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


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

关于“python递归函数有哪些”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。