python 递归函数

标签：尾递归   调用   python 递归   如何   实践   命令行   函数   表达   ret   

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

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

   
   

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

python 递归函数

标签：尾递归   调用   python 递归   如何   实践   命令行   函数   表达   ret   

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