[已解决]小白求助什么叫递归调用

jtyydgsj

import os

def search_file(start_dir, target) :
    os.chdir(start_dir)
   
    for each_file in os.listdir(os.curdir) :
        ext = os.path.splitext(each_file)[1]
        if ext in target :
            vedio_list.append(os.getcwd() + os.sep + each_file + os.linesep) # 使用os.sep是程序更标准
        if os.path.isdir(each_file) :
            search_file(each_file, target) # 递归调用
            os.chdir(os.pardir) # 递归调用后切记返回上一层目录

start_dir = input('请输入待查找的初始目录：')
program_dir = os.getcwd()

target = ['.mp4', '.avi', '.rmvb']
vedio_list = []

search_file(start_dir, target)

f = open(program_dir + os.sep + 'vedioList.txt', 'w')
f.writelines(vedio_list)
f.close()

问题：文中的递归调用到底什么意思？希望足够详细 谢谢！

最佳答案

月排行榜 / 总排行榜

大马强

2021-10-20 00:21:36

一个好的递归应该能调用自身和有一个跳出的条件
举一个简单的递归：计算1到5的和
这个用for循环实现非常

1. sum = 0
   
2. for i in range(1,6):
   
3.     sum+=i
   
4. print(sum)

复制代码

用递归的实现方法为

1. def sum_(x):
   
2. 
   
3.     if x == 0:  # 递归结束标志
   
4.         return x      # 这时x = 0
   
5.     return x + sum_(x-1)  # 递归开始标志
   
6.    
   
7. a = sum_(5)
   
8. print(a)

复制代码

整个函数调用的情况为
sum_(5) = 15
5 + sum_(5-1) = 5 + 10
4 + sum_(4-1) + 4 + 6
3 + sum_(3-1) = 3 + 3
2 + sum_(2-1) = 2 + 1
1 + sum_(1-1) = 1 + 0
0  最先返回的数值，然后将其数值一个个往回推就行
然后你就再看看这两句看能理解不

1. search_file(each_file, target) # 递归调用
   
2.             os.chdir(os.pardir) # 递归调用后切记返回上一层目录

复制代码

跳转到最佳答案楼层

大马强

一个好的递归应该能调用自身和有一个跳出的条件
举一个简单的递归：计算1到5的和
这个用for循环实现非常

1. sum = 0
   
2. for i in range(1,6):
   
3.     sum+=i
   
4. print(sum)

复制代码

用递归的实现方法为

1. def sum_(x):
   
2. 
   
3.     if x == 0:  # 递归结束标志
   
4.         return x      # 这时x = 0
   
5.     return x + sum_(x-1)  # 递归开始标志
   
6.    
   
7. a = sum_(5)
   
8. print(a)

复制代码

整个函数调用的情况为
sum_(5) = 15
5 + sum_(5-1) = 5 + 10
4 + sum_(4-1) + 4 + 6
3 + sum_(3-1) = 3 + 3
2 + sum_(2-1) = 2 + 1
1 + sum_(1-1) = 1 + 0
0  最先返回的数值，然后将其数值一个个往回推就行
然后你就再看看这两句看能理解不

1. search_file(each_file, target) # 递归调用
   
2.             os.chdir(os.pardir) # 递归调用后切记返回上一层目录

复制代码

suchocolate

听我的，看小甲鱼书的递归那一节。
书上更系统，更标准。基础打牢，比在这问东问西效率更高。

myqf123

递归，就是自己调用自己，但必须有个跳出条件，要不然就形成死循环了，自己多写一写，就会明白了

jtyydgsj

大马强 发表于 2021-10-20 00:21
一个好的递归应该能调用自身和有一个跳出的条件
举一个简单的递归：计算1到5的和
这个用for循环实现非常
...

谢谢qwq

jtyydgsj

suchocolate 发表于 2021-10-20 08:03
听我的，看小甲鱼书的递归那一节。
书上更系统，更标准。基础打牢，比在这问东问西效率更高。

问题是都是直接上来就是斐波那契数列了。。。

jtyydgsj

myqf123 发表于 2021-10-20 11:26
递归，就是自己调用自己，但必须有个跳出条件，要不然就形成死循环了，自己多写一写，就会明白了

谢谢qwq