python-递归

#!/usr/bin/env python
# -*- coding: utf-8 -*-

raw = [{"id": "1", "name": "A", "group_id": 0},
{"id": "2", "name": "B", "group_id": 0},
{"id": "1-1", "name": "A1", "group_id": "1"},
{"id": "3", "name": "C", "group_id": 0},
{"id": "2-1", "name": "B1", "group_id": "2"}]

new = []

def get_data(n):
for r in raw:
if r["group_id"] == n:
r_id = r["id"]
new.append(r)
get_data(r_id)
return new

print get_data(0)