博主看了看递归、说的简单点就是程序里面再调用程序本身，或者是方法里面再调研方法本身、或者是函数里面再调研函数本身
用于什么场景呢，博主这里是父子节点排序，父子节点的查询
直接上代码：
1 #!/usr/bin/env python
2 # -*- coding: utf-8 -*-
3
4 raw = [{"id": "1", "name": "A", "group_id": 0},
5 {"id": "2", "name": "B", "group_id": 0},
6 {"id": "1-1", "name": "A1", "group_id": "1"},
7 {"id": "3", "name": "C", "group_id": 0},
8 {"id": "2-1", "name": "B1", "group_id": "2"}]
9
10 new = []
11
12
13 def get_data(n):
14 for r in raw:
15 if r["group_id"] == n:
16 r_id = r["id"]
17 new.append(r)
18 get_data(r_id)
19 return new
20
21 print get_data(0)
这里是一个列表、列表有五个字典，group_id来划分节点关系
本身是乱序的，通过递归实现了父子节点的排序，打印的内容如下：
1 [{'group_id': 0, 'id': '1', 'name': 'A'}, {'group_id': '1', 'id': '1-1', 'name': 'A1'}, {'group_id': 0, 'id': '2', 'name': 'B'}, {'group_id': '2', 'id': '2-1', 'name': 'B1'}, {'group_id': 0, 'id': '3', 'name': 'C'}]
同样可以用于数据库的查询，先把所有的数据查询出来，通过递归来排序即可