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.

相关推荐
B站_计算机毕业设计之家14 小时前
Spark微博舆情分析系统 情感分析 爬虫 Hadoop和Hive 贴吧数据 双平台 讲解视频 大数据 Hadoop ✅
大数据·hadoop·爬虫·python·数据分析·1024程序员节·舆情分析
Q一件事15 小时前
R语言随机森林分析显示R方和P值
开发语言·随机森林·r语言
我是华为OD~HR~栗栗呀15 小时前
华为OD-Java面经-21届考研
java·c++·后端·python·华为od·华为·面试
Mr.Jessy15 小时前
JavaScript学习第六天:函数
开发语言·前端·javascript·学习·html·1024程序员节
刺客-Andy15 小时前
Python 第二十节 正则表达式使用详解及注意事项
python·mysql·正则表达式
九皇叔叔15 小时前
Java循环结构全解析:从基础用法到性能优化
java·开发语言·性能优化
sulikey16 小时前
Qt 入门简洁笔记:从框架概念到开发环境搭建
开发语言·前端·c++·qt·前端框架·visual studio·qt框架
zzzsde16 小时前
【C++】stack和queue:优先级队列的使用及底层原理
开发语言·c++
新子y16 小时前
【小白笔记】「while」在程序语言中的角色
笔记·python
java1234_小锋16 小时前
[免费]基于Python的YOLO深度学习垃圾分类目标检测系统【论文+源码】
python·深度学习·yolo·垃圾分类·垃圾分类检测