递归函数

定义一个函数时，是可以调用其他函数的。特殊地，当函数内部调用自己时，就是递归现象。说白了，就是函数自己调用自己。在递归函数中，要特别注意的是结束条件。如果没有结束条件，就造成了死循环，最终会导致内存溢出。

运行结果：

再次提示：

在递归函数中，要特别注意的是结束条件。如果没有结束条件，就造成了死循环，最终会导致内存溢出。上面例子中，如果忘记了结束条件n==1 or n==0时，就会报错了：

运行结果：

意思是：这是上面例子中缺少结束条件造成的，导致递归函数不知何时结束调用。

小结：

本文学习Python中的递归函数。在递归函数中，要特别注意的是结束条件。Python中，缺少结束条件的递归函数，在调用时，会报：递归错误：超过了最大递归深度。