鱼C论坛

 找回密码
 立即注册
查看: 1312|回复: 5

课后练习递归问题求解

[复制链接]
发表于 2019-7-11 17:07:53 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
python第30讲课后作业第二题【在指定路径里搜索指定名字的文件,如遇文件夹,则进入文件夹继续搜索】,小甲鱼老师给出的答案里,递归调用后必须要返回上一层,代码如下:
import os

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

start_dir = input('请输入待查找的初始目录:')
target = input('请输入需要查找的目标文件:')
search_file(start_dir, target)


这里不明白为什么要返回上一层,我觉得这条语句是永远不会被执行的,这个问题耗费了我一天去求解,现在还是没有一个明确的答案,哪位大神能提点一下,万分感谢!
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2019-7-11 17:47:27 | 显示全部楼层
等目录到底了就会返回上一层了呀,你自己加个打印不就知道会不会执行到那里了,肯定会啊
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-7-11 17:56:59 | 显示全部楼层
他重新的调用函数search_file并重新传入两个参数each_file, target这个两个参数覆盖了原先参数,然后后面有是  os.chdir(os.pardir))是方法用于改变当前工作目录到指定的路径  (os.pardir)获取当前目录的父目录 ,那之前那个两个参数没有释放,等再次调用的时候有回去了,
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-7-11 20:31:16 | 显示全部楼层
python_mysql 发表于 2019-7-11 17:56
他重新的调用函数search_file并重新传入两个参数each_file, target这个两个参数覆盖了原先参数,然后后面有 ...

理解了,谢谢你
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-7-11 20:32:34 | 显示全部楼层
Krant5 发表于 2019-7-11 17:47
等目录到底了就会返回上一层了呀,你自己加个打印不就知道会不会执行到那里了,肯定会啊

谢谢你的答案,梳理清楚了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-7-27 08:21:47 | 显示全部楼层

书中说的课后题必须要充币才可以吗?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2026-1-16 19:47

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表