python递归教程,python递归算法40例

40.细说递归之二:Python求解斐波那契数列

1、递归的本质在于将大问题分解为相似的子问题，以求解整体问题。对于青蛙跳台阶问题，最后一步跳法取决于前一步是跳1级还是2级台阶。因此，f(n) = f(n-1) + f(n-2)。这种思路同样适用于求解斐波那契数列，即以兔子繁殖为例，每个月的兔子总数等于上个月和上上个月的兔子总数之和，遵循f(n) = f(n-1) + f(n-2)的规律。

2、题目类型：基础题：平年闰年判断、月份天数、素数求解、杨辉三角、斐波那契数列等数学题。

python遍历文件夹

1、在Python中，使用os模块可以高效地遍历文件夹及其子文件夹，获取所有文件的完整路径。

2、方法一：使用os.walk()os.walk()是一个生成器函数，可以递归遍历目录树，返回当前目录路径、子目录列表和文件列表。

3、使用os.walk()（经典方法）os.walk()是Python内置模块os提供的递归遍历函数，返回一个生成器，每次产出一个三元组(目录路径，子目录列表，文件列表)，适合需要同时处理目录和文件的场景。

利用time库,统计一段程序(递归求9999的阶乘)运行时间。

1、用于计算给定整数的阶乘。接着使用 time.time() 方法分别记录了程序的开始时间和结束时间，并计算二者之差，从而得出程序的运行时间。最后打印出结果和运行时间。在实际应用时，可以根据需要进行调整和优化，例如可以添加时间单位、增加异常处理等操作，以提高程序的可读性和健壮性。

2、输出前N项斐波那契数列（如1，1，2，3，5）。关键点：递归或循环实现。九九乘法表打印标准乘法表。关键点：双重循环、字符串格式化。暂停一秒输出使用time.sleep(1)实现延迟输出。关键点：time模块导入。格式化时间将当前时间格式化为YYYY-MM-DD HH：MM：SS。关键点：datetime.now()。

3、运行这段代码后，你可以按照提示输入任意整数来计算其阶乘。输入0将结束程序。