Python 实现递归

一、使用递归的背景

创新互联建站长期为1000多家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为潼关企业提供专业的网站设计制作、网站建设，潼关网站改版等技术服务。拥有10年丰富建站经验和众多成功案例,为您定制开发。

先来看一个☝️接口结构：

这个孩子，他是一个列表，下面有6个元素

展开children下第一个元素[0]看看：

发现[0]除了包含一些字段信息，还包含了 children 这个字段（喜当爹），同时这个children下包含了2个元素：

展开他的第一个元素，不出所料，也含有children字段（人均有娃）

可以理解为children是个对象，他包含了一些属性，特别的是其中有一个属性与父级children是一模一样的，他包含父级children所有的属性。

比如每个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实现弹球反弹

from tkinter import *

import time

import random

class Ball:

def init (self,canvas,color):

# print("begin create ball:",type(canvas),color)

self.canvas=canvas

self.id=canvas.create_oval(10,10,25,25,fill=color) #，绘制带颜色和上下坐标的椭圆形oval，保存小球ID

self.canvas.move(self.id,250,100) #用x方向和y方向位移，让小球移动到中心位置（500/2; 200/2)

starts=[-3,-2,-1,1,2,3]

random.shuffle(starts) #重新洗牌，对随机数重新放置

self.x=starts[0]

self.y=-3

self.canvas_height=self.canvas.winfo_height() #获取画布当前高度

self.canvas_width=self.canvas.winfo_width() #获取画布当前宽度

tk = Tk()

tk.title('弹球游戏')

tk['width']=400

tk['height']=300

tk.resizable(False,False) #窗口大小不能调整，也可以用0替代False

tk.wm_attributes("-topmost",1) #此窗口放到其他所有窗口之前

canvas = Canvas(tk,width=500,height=400,bd=0,highlightthickness=0) #后面两个具名函数 bd high...表示画笔之外无边框

canvas.pack() #调整画布大小

tk.update() #动画初始化

ball = Ball(canvas,'red') #把画布保存到对象变量中，准备在它上面画球

while True:

ball.draw()

#重画图像

tk.update_idletasks()

tk.update()

#等待一会

time.sleep(0.01)

tk.mainloop() # stops mainloop

如何理解python中的递归函数

递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。

绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环，因此在很多函数编程语言（如Scheme）中习惯用递归来实现循环。

计算机科学家尼克劳斯·维尔特如此描述递归：

递归的强大之处在于它允许用户用有限的语句描述无限的对象。因此，在计算机科学中，递归可以被用来描述无限步的运算，尽管描述运算的程序是有限的。

python 2 递归函数和其它语言，基本没有差别，只是不支持尾递归。无限递归最大值为固定的，但可以修改。

作者：黄哥

文章名称：python函数递归弹球 python弹弹球
链接地址：http://scyanting.com/article/doddgse.html