[已解决]关于课后作业第30讲，为何调用递归后要返回上一层呀？

ziputao · 发表于 2017-10-25 00:21:19

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

x

如题！

最佳答案

铁棍阿童木

2017-10-25 16:59:52

第一：一定要记住一点，递归就是先递进后回归，有去有回才能正确执行；

第二：每次进入子目录后，都会将其变更为工作目录，所以执行完搜索后你不退回到父级目录就不会遍历所有文件夹啊

ziputao · 发表于 2017-10-25 00:23:07

自己顶一下，是问题2的答案中描述的。递归调用后又要返回上次目录，这是为何？

谦虚 · 发表于 2017-10-25 05:51:07

是文件检索的那个题吗？

BngThea · 发表于 2017-10-25 08:53:55

请自己画一下流程图就理解了

Chulainn · 发表于 2017-10-25 09:14:06

同学，你在哪个板块找的题啊？谢谢！

mr_yang4 · 发表于 2017-10-25 10:01:42

流程：默认路径A搜索文件，路径A下有文件夹B，进入文件夹B搜索

假如不返回上一层目录，路径B搜索到最后一个文件后，路径列表为空也就停止搜索了，

只有返回上一层目录，才能接着那个文件夹B继续往下搜索

这样明白没？

ziputao · 发表于 2017-10-25 15:15:01

谦虚发表于 2017-10-25 05:51
是文件检索的那个题吗？

是的

ziputao · 发表于 2017-10-25 15:16:35

Chulainn 发表于 2017-10-25 09:14
同学，你在哪个板块找的题啊？谢谢！

python 交流子版块，零基础入门学python

ziputao · 发表于 2017-10-25 16:12:50

mr_yang4 发表于 2017-10-25 10:01
流程：默认路径A搜索文件，路径A下有文件夹B，进入文件夹B搜索

假如不返回上一层目录，路径B搜索到最后 ...

大致明白了，还是有些模糊，主要是循环嵌套递归，绕晕了。

铁棍阿童木 · 发表于 2017-10-25 16:59:52

第一：一定要记住一点，递归就是先递进后回归，有去有回才能正确执行；

第二：每次进入子目录后，都会将其变更为工作目录，所以执行完搜索后你不退回到父级目录就不会遍历所有文件夹啊

谦虚 · 发表于 2017-10-27 16:11:12

ziputao 发表于 2017-10-25 15:15
是的

十楼那哥们讲的很清楚

账号		自动登录	找回密码
密码			立即注册