本篇内容介绍了“python递归函数该怎么用”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
首先,函数就是函数,递归函数也仍然是函数,大家不要误以为函数还分了许多种。只是递归函数和其他函数有所不同,因此给它单独起了一个名字,目的是方便我们交流,你一说递归函数,我就明白了,这个函数在执行的时候会调用自己,仅此而已。
先说我遇到的问题吧。我的程序调用一个API,返回的结果是一个字典,让人难受的是,我需要的信息在字典里,但分布的位置却不是固定的,例如下面的字典:
maze_dict = { 'machine':'apple', 'name':u'升', 'bus':{ 'no':1, 'direction':'east', 'west':{ 'where':'beijing', 'date':'today', 'python':'python1' } }, 'python':'python2', 'pythongroup':{ 'group':{ 'group':{ 'group':{ 'python':'python3' } } } }}
假设我想提取的信息都是以python作为关键字的键值对里的value部分,可是,python关键字具体在哪里,我事先是不知道的。我不能通过关键字,从最外层向里面层层访问,因为这个路径是不确定的。这里,我们就要用到递归函数,层层推进。
def find_python(info,lst): if not isinstance(info,dict): return for k,v in info.items(): if k == 'python': lst.append(v) elif isinstance(v,dict): find_python(v,lst)if __name__ == '__main__': lst = [] find_python(maze_dict,lst) print lst
find_python函数的定义并不复杂,当一个键值对的value部分是字典时,它便再次调用自己,到下一层去寻找python关键字。
理解递归函数的难点在于,每一次函数的调用都从头开始执行了,但是函数传入的参数是变化的,其次,进入到下一层函数时,这一层函数并没有终结哦,而是等到下一层函数结束时,自己再继续执行,就像盗梦空间一样,梦境层层递进,但是也会有一个退出的过程,一定是下一层的梦境结束了,当前这一层做梦的人醒过来,然后继续退出,上一层梦境的人接着醒过来。
“python递归函数该怎么用”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站,小编将为大家输出更多高质量的实用文章!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4632317/blog/4538709