小白有一个关于python递归的问题求教

author author     2023-04-13     464

关键词:

循环内的第二个 if判断为目录时进入递归,那递归后面的那条移动至上级目录的语句是什么时候开始执行的?实在理解不了

参考技术A 首先,os是标准库的一个模块,而非函数。
递归没有什么特殊的地方,只是调用一个函数。巧的是,这个函数就是自己而已。你可以想象“查找文件”这个函数有无数个备份,而每次递归遇到就随便哪来用一个,和普通的函数调用没有什么区别。
所以,返回父目录就是在查找文件函数执行完成后执行的。
把你的手掌伸直,五指分开,从手腕开始沿着肉的边缘走一圈,最终又会回到手腕起点(忽略宽度),哪怕你的手指上又长出若干个小手指,沿着边缘走一圈,总会回到手腕。这就是递归执行的过程,每个手指就是一个递归调用。你可以在纸上画一个树状结构,设置三层目录,按照函数的调用过程来理解。
或者可以这么理解,假如国家要进行人口普查,就可以让每个省把自己的人口普查的结果回报上来,然后加起来就可以了。那么国家在加的时候,必须要等所有省都普查完后才能进行加(相当于你的返回上级目录的操作)。对于每个省来说,类似的,只要让每个市进行人口普查,然后把结果相加即可。每个省也都要等到它的所有市都普查完毕后才能相加。同理,每个市对于每个县也是同样的操作。这就是递归的过程。——但需要注意的是,所有县的普查可以同时进行,但计算机递归却是一个完成后才能进行下一个。和画手指是一样的,必须一个手指画完后才能进行下一个。
参考技术B 等你递归出来的时候再执行,
所以这种递归程序都是深度优先搜索, 一直找到没有东西可以找了,才从上一次调用结束,然后就继续走,就是你说的chdir那句
你可以专门找数据结构的递归来学一下本回答被提问者和网友采纳
参考技术C 就是当i这个文件夹查找完毕了之后啊,
一个函数调用进去了,不执行完毕是不会返回的
直到它返回了,才能接着执行下一句

小白求教,关于openwrt的makefile

参考技术A看到openwrt目录下的,Makefile,会包含include/toplevel.mk在此toplevel.mk中,有3个make指令:SUBMAKE,则在当前目录下makeNO_TRACE_MAKE,会返回主目录下的Makefile去makeMAKE,似乎也是在当前目录下make~本回答被提问者和网友采纳 查看详情

小白求教,关于openwrt的makefile

...考技术A编译openwrt固件并没有想象的那么复杂,我也是个小白,以下内容是我将网络上的编译教程稍微进行了一下整合。因为我发现很多编译教程没有说明如何更改flash相关配置。安装ubuntu,不赘述。注意在安装完成后,root不能... 查看详情

关于fakeapp安装,cpu、gpu均不能切图,小白求教。

装的新电脑,WIN7系统;各种驱动都试过了,先是按照教程的装的主体版本好V2.2.0,CUDA9.0(含两个补丁)+Cudnn7.0还是7.05之类的,一路照着教程安装完没问题,打开切图,无论是CPU还是GPU,参数调低都不行,AMD2600X+RTX2060的显卡配... 查看详情

好吧,我有一个关于 MySql 中的递归的问题,关于创建递归阶乘函数。它给了我错误1424:

】好吧,我有一个关于MySql中的递归的问题,关于创建递归阶乘函数。它给了我错误1424:【英文标题】:Well,IhaveaproblemaboutrecursioninMySql,aboutcreatingarecursivefactorialfunction.itgivesmeerror1424:【发布时间】:2022-01-0422:20:18【问题描述】:DE... 查看详情

求教一个关于django的页面跳转的问题

参考技术A跳转和重定向很常见的场景就是登录和注销后返回到当前页面。给你个登录和注销的例子。比如用户正在浏览一篇文章,发现下载该文章的附件需要登录才能进行 查看详情

关于js递归函数细化认识及实用实例

程序调用自身的编程技巧称为递归(recursion)。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程... 查看详情

小白求教python引入pygal模块后该模块无法使用

该先下载这一个android模块:ImportError,再导入。我的也是定义模块,只要使用文本编辑器,把一些python代码输入到文本中,然后以.py为后缀名进行保存,任何此类文件都会被认为是python模块。比如说,下面的代码输入到一个文件... 查看详情

关于python中递归的问题

有五个人,第一个人是10岁,第二个人比第一个人大两岁,第三人比第二人大两岁,第四人比第三人大两岁,第五人比第四人大两岁。defage(x):ifx==1:return10else:returnint(age(x-1))+2以上是代码,运算结果正常,我想问下,他的过程是不... 查看详情

关于用python写入excel,新手求教

...取excel的,xlwt库才是用于创建和写excel的。而如果你需要一个更加复杂的读写一个excel表,就需要用xlutils库了。下面是一个写的例子,xlwt库需要自行安装,然后第二行创建一个Excel表,第三行添加一个sheet,第四行在指定行列写... 查看详情

Python - 使用递归循环遍历列表

...recursion【发布时间】:2021-10-1122:15:02【问题描述】:我有一个关于递归的问题。我想要一个函数,它将my_input中的一个特定字母作为输入,并且创建名为my_output的列表。该函数循环遍历my_input-list及其子列表并添加每个列表以my_out... 查看详情

小白求教,wpf中如何让xaml控件在其他.cs文件中使用

具体的说就是我在xaml中定义了<GridName="ABC"></Grid>,但是我不在其对应的.xmal.cs中使用ABC,而是想在同一工程的其他.cs文件中使用ABC,但是直接用ABC.Height之类的不行,ABC用不起来,求教各位大神有什么方法吗?是不... 查看详情

求教:关于opengl实现窗口alpha通道的问题yagicw

...,单纯。你是我心目中的美丽天使,清纯,漂亮,或许每一个人都有这么一个天使的存在。可是当你心中的那个她没有了清在每个许下的愿望里都会有你,当你的眼神看进我心底。浮云在天边相聚,多么想与你,一起飞越地老天... 查看详情

小白虚心求教如何用unity播放rtsp流媒体

使用ffmpeg解析,解析过后的frame,用sdl库进行播放。有个缺陷是不能再场景中渲染,只能另外推出一个界面。参考技术A目前这是一个坑,如果你网上搜过,应该已经看过贴吧里的一篇介绍 查看详情

新手小白求助:关于python安装pil时的问题

安装PIL的时候各种问题,到了这里实在不知道怎么解决了:--------------------------------------------------------------------***TKINTERsupportnotavailable(Tcl/Tk8.4librariesneeded)***JPEGsupportnotavailable***ZLIB(PNG/ZIP)supportnotavailable***FREETYPE2supportnotavailable-------... 查看详情

写给小白看的递归(硬核)(代码片段)

????????关注后回复 “进群” ,拉你进程序员交流群????????作者丨bigsai来源丨bigsai大家好,我是bigsai,之前有老弟说弄不懂递归,今天给大家讲讲递归。什么是递归?递归:就是函数自己调用自己。子问题... 查看详情

关于dfsdp递归的整理

...采用纯递归解决,但是需要问题分解;分解过程主要需要一个递归表达式;也就是典型的某一种情况是前一种情况的组合; dp问题主要还是找公共子问题,最重要的是他和递归不一样在于其在递归的思路上解决了重复计算的... 查看详情

求教高手,初学javaweb,有一个关于抽奖后台程序的疑惑

小弟正在做一个抽奖的项目,前端程序用jqueryajax,后端程序负责用概率算法计算中奖数字,返回给ajax,而且负责和数据库交互,插入和更新数据。我把完成这一功能的程序都写在一个jsp中,但听说这样做不对,有sql注入的危险,... 查看详情

递归----小白上楼梯

题目:小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。思路:这种题目一般从最后结果入手,逆推,假如小白已经在最顶端,那么有f(n)种方式走完所有楼... 查看详情