先看程序:

返回的结果:

Python3 中的递归算法-新乡seo|网站优化,网站建设_微信公众号:zeropython—昊天博客

Python3 默认的递归深度是1000
Python3 的递归调用栈的深度有限制, 可以通过sys.getrecursionlimit()查看
Python3 中的递归算法-新乡seo|网站优化,网站建设_微信公众号:zeropython—昊天博客

如果没有就会无限的循环下去了

编写递归函数时,必须告诉它何时停止递归。正因为如此,每个递归函数都有两部分:基线 条件(base case)和递归条件(recursive case)。递归条件指的是函数调用自己,而基线条件则 指的是函数不再调用自己,从而避免形成无限循环。

现在修改一下啊:

Python3 中的递归算法-新乡seo|网站优化,网站建设_微信公众号:zeropython—昊天博客

输出结果是:

Python3 中的递归算法-新乡seo|网站优化,网站建设_微信公众号:zeropython—昊天博客