Python自学 - 递归函数

<< 返回目录

1 Python自学 - 递归函数

  递归函数是一种在函数体内调用自己的函数，就像“左脚踩着右脚，再右脚踩着左脚… 嗯，你就可以上天了！”。递归函数虽然不能上天，但在处理某些场景时非常好用， 一种典型的场景就是遍历目录。
  由于递归使用不当时，会产生死循环，为了保护程序不发生死循环，Python对递归的最大次数进行了限制，通过getrecursionlimit()函数可以查看当前设置的最大递归次数。

from sys import getrecursionlimit
print(getrecursionlimit()) #输出：1000

注：如果对递归的最大次数不满意，可以使用setrecursionlimit函数设置最大递归次数。

• 示例1： 使用递归函数计算阶乘
    阶乘是数学里一个很常见的计算，一个数的阶乘是：所有小于及等于该数的正整数的积，比如：3的阶乘是：3*2*1， 5的阶乘是：5*4*3*2*1. 在数学中，阶乘计算符是“！”
    阶乘的结果会放大很多倍，一般的计算器，计算阶乘到69就会造成数字溢出，有些高端一点的计算器最大可以计算150的阶乘。可见阶乘的放大系数很大。
    普通人能接触到的阶乘在日常生活中的应用就是排列组合， 比如：小学常考的试题，给出1，2，3共3个数字，可以组成多少个3位数？
  下面是阶乘的代码实现：

def fact(n):
	return 1 if n == 1 else n * fact(n - 1)

print(fact(5)) #输出：120

注：读者如果还记得Python自学 - 条件语句中的内容话，会知道上面fact函数中使用三元操作符

另一种形式的阶乘代码：

def fact(n):
	if n == 1:
		return 1
	else:
		return n * fact(n - 1)

print(fact(5)) #输出：120

递归还有一个很典型的场景就是遍历目录，列出所有子文件夹中的文件及目录，关于这块的代码，读者可以在网上搜索，有大量现成的代码可供参考。

---

作者声明：本文用于记录和分享作者的学习心得，水平有限，难免存在表达错误，欢迎交流和指教！
Copyright © 2022~2024 All rights reserved.
<< 返回目录