Python递归函数学习笔记

Python递归函数

Python 递归函数：

函数直接或间接调用函数本身，则该函数称为递归函数。

图：递归函数

Python递归函数实现：

通过Python编程计算整数n的阶层。

1、使用循环实现

图：使用while循环实现计算阶层

2、使用递归实现

图：使用递归实现阶层计算

3、计算阶层递归的执行过程：

图：计算5个阶层的执行过程

4、Python缺省情况下，递归有层数限制（深度)

图：使用递归实现1000阶层计算

因为递归调用使用到栈，栈大小是由限制的，所以Python缺省情况下，递归调用限制为1000层（深度），有时候没有达到1000也会报异常。关于Python环境下阶层调用深度限制可以通过sys模块的方法修改。

图：通过sys模块查看，修改阶层调用深度限制

5、使用循环实现则没有层数限制。

图：使用循环实现阶层计算

6、递归总结