小白求助什么叫递归调用
import osdef search_file(start_dir, target) :
os.chdir(start_dir)
for each_file in os.listdir(os.curdir) :
ext = os.path.splitext(each_file)
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()
问题：文中的递归调用到底什么意思？希望足够详细 谢谢！ 一个好的递归应该能调用自身和有一个跳出的条件
举一个简单的递归：计算1到5的和
这个用for循环实现非常sum = 0
for i in range(1,6):
sum+=i
print(sum)
用递归的实现方法为
def sum_(x):
if x == 0:# 递归结束标志
return x # 这时x = 0
return x + sum_(x-1)# 递归开始标志
a = sum_(5)
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最先返回的数值，然后将其数值一个个往回推就行
然后你就再看看这两句看能理解不
search_file(each_file, target) # 递归调用
os.chdir(os.pardir) # 递归调用后切记返回上一层目录 听我的，看小甲鱼书的递归那一节。
书上更系统，更标准。基础打牢，比在这问东问西效率更高。
递归，就是自己调用自己，但必须有个跳出条件，要不然就形成死循环了，自己多写一写，就会明白了 大马强 发表于 2021-10-20 00:21
一个好的递归应该能调用自身和有一个跳出的条件
举一个简单的递归：计算1到5的和
这个用for循环实现非常
...
谢谢qwq suchocolate 发表于 2021-10-20 08:03
听我的，看小甲鱼书的递归那一节。
书上更系统，更标准。基础打牢，比在这问东问西效率更高。
问题是都是直接上来就是斐波那契数列了。。。 myqf123 发表于 2021-10-20 11:26
递归，就是自己调用自己，但必须有个跳出条件，要不然就形成死循环了，自己多写一写，就会明白了
谢谢qwq
页:
[1]