锐客网

  1. 首页 > 睿知 > it技术 > >

python编写递归函数 python递归写法

IT技术paste

Python 实现递归 一、使用递归的背景
先来看一个??接口结构：
这个孩子，他是一个列表，下面有6个元素
展开children下第一个元素[0]看看：
发现[0]除了包含一些字段信息，还包含了 children 这个字段（喜当爹），同时这个children下包含了2个元素：
展开他的第一个元素，不出所料，也含有children字段（人均有娃）
可以理解为children是个对象，他包含了一些属性，特别的是其中有一个属性与父级children是一模一样的，他包含父级children所有的属性 。
【python编写递归函数 python递归写法】 比如每个children都包含了一个name字段 ， 我们要拿到所有children里name字段的值，这时候就要用到递归啦～
二、find_children.py
拆分理解：
1.首先import requests库，用它请求并获取接口返回的数据
2.若children以上还有很多层级 ， 可以缩小数据范围 ， 定位到children的上一层级
3.来看看定义的函数
我们的函数调用：find_children(node_f, 'children')
其中，node_f：json字段
??? children：递归对象
?以下这段是实现递归的核心：
?? if items['children']:
?items['children']不为None，表示该元素下的children字段还有子类数据值，此时满足if条件 ， 可理解为 if 1 。
?items['children']为None，表示该元素下children值为None，没有后续可递归值，此时不满足if条件 ， 可理解为 if 0，不会再执行if下的语句（不会再递归） 。
至此，每一层级中children的name以及下一层级children的name就都取出来了
希望到这里能帮助大家理解递归的思路，以后根据这个模板直接套用就行
（晚安啦～）
源码参考：
python递归函数def Sum(m): #函数返回两个值：递归次数，所求的值 if m==1:return 1,m return 1+Sum(m-1)[0],m+Sum(m-1)[1]cishu=Sum(10)[0] print cishudef Sum(m,n=1): ... if m==1:return n,m ... return n,m+Sum(m-1,n+1)[1]print Sum(10)[0] 10print Sum(5)[0] 5
Python算法-爬楼梯与递归函数可以看出来的是，该题可以用斐波那契数列解决 。
楼梯一共有n层，每次只能走1层或者2层，而要走到最终的n层 。不是从n-1或者就是n-2来的 。
F(1) = 1
F(2) = 2
F(n) = F(n-1) + F(n-2)(n=3)
这是递归写法，但是会导致栈溢出 。在计算机中，函数的调用是通过栈进行实现的，如果递归调用的次数过多，就会导致栈溢出 。
针对这种情况就要使用方法二，改成非递归函数 。
将递归进行改写，实现循环就不会导致栈溢出
python编写递归函数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于python递归写法、python编写递归函数的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：mysql账户没有写文件权限设置，mysql没有user表

    下一篇：sapps操作手册，sap pp操作手册