Python自学 - 递归函数

1 Python自学 - 递归函数

递归函数是一种在函数体内调用自己的函数,就像"左脚踩着右脚,再右脚踩着左脚... 嗯,你就可以上天了!"。递归函数虽然不能上天,但在处理某些场景时非常好用, 一种典型的场景就是遍历目录。

由于递归使用不当时,会产生死循环,为了保护程序不发生死循环,Python对递归的最大次数进行了限制,通过getrecursionlimit()函数可以查看当前设置的最大递归次数。

py 复制代码
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位数?
    下面是阶乘的代码实现:
py 复制代码
def fact(n):
	return 1 if n == 1 else n * fact(n - 1)

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

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

另一种形式的阶乘代码:

py 复制代码
def fact(n):
	if n == 1:
		return 1
	else:
		return n * fact(n - 1)

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

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


作者声明:本文用于记录和分享作者的学习心得,水平有限,难免存在表达错误,欢迎交流和指教!

Copyright © 2022~2024 All rights reserved.

相关推荐
jackylzh25 分钟前
深度学习中, WIN32为 Windows API 标识,匹配 Windows 系统,含 32/64 位
人工智能·python·深度学习
LateFrames1 小时前
用 【C# + Winform + MediaPipe】 实现人脸468点识别
python·c#·.net·mediapipe
人工干智能4 小时前
科普:Python 中,字典的“动态创建键”特性
开发语言·python
初听于你5 小时前
缓存技术揭秘
java·运维·服务器·开发语言·spring·缓存
长路归期无望7 小时前
C语言小白实现多功能计算器的艰难历程
c语言·开发语言·数据结构·笔记·学习·算法
开心-开心急了8 小时前
主窗口(QMainWindow)如何放入文本编辑器(QPlainTextEdit)等继承自QWidget的对象--(重构版)
python·ui·pyqt
是大强8 小时前
stm32摇杆adc数据分析
开发语言
蓝莓味的口香糖9 小时前
【JS】什么是单例模式
开发语言·javascript·单例模式
moshumu19 小时前
局域网访问Win11下的WSL中的jupyter notebook
ide·python·深度学习·神经网络·机器学习·jupyter
linux kernel9 小时前
第二十三讲:特殊类和类型转换
开发语言·c++