通过递归查找应用依赖

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

import sys

dic1 = {
        ‘A‘: [‘B‘, ‘C‘, ‘D‘, ‘F‘],
        ‘B‘: [‘E‘],
        ‘C‘: [],
        ‘D‘: [‘F‘],
        ‘E‘: [‘E‘],
        ‘F‘: [‘B‘, ‘D‘]
    }

# 保存结果的列表
list1 = []


def findApp(name):
    # 这里判断如果该应用谁也不依赖就直接返回None，不依赖别人说明自己是一个基础服务，属于被调用方。
    if len(dic1[name]) == 0:
        return None
    else:
        # 遍历给定应用的直接依赖应用
        for i in dic1[name]:
            # 这里判断是否已经添加到结果列表里，作用是不重复添加，其实这里最大的作用就是为了避免循环调用产生的无穷无尽
            if i in list1:
                continue
            # 如果结果列表中没有就添加进来
            list1.append(i)
            # 调用自己把i传递进去找i这个应用的下一级，如此反复
            findApp(i)


def main():
    # A 应用期望的输出为 B C D F E 
    try:
        findApp(‘A‘)
    except Exception as err:
        print err.message
    print set(list1)


if __name__ == "__main__":
    try:
        main()
    finally:
        sys.exit()