一道简单递归算法

最新推荐文章于 2024-10-25 13:33:57 发布

q136179492

最新推荐文章于 2024-10-25 13:33:57 发布

阅读量76

点赞数

分类专栏： JAVA逻辑文章标签：算法 Java

本文链接：https://blog.csdn.net/q136179492/article/details/83877298

版权

JAVA逻辑专栏收录该内容

1 篇文章 0 订阅

订阅专栏

import java.util.ArrayList;
import java.util.List;
public class Test {

    static String output = "";
    static List<City> list = new ArrayList<City>();

    public static void main(String[] args) {
        list.add(new City(1, "中国", 0, ""));
        list.add(new City(2, "四川", 1, "中国"));
        list.add(new City(3, "北京", 1, "中国"));
        list.add(new City(4, "成都", 2, "四川"));
        list.add(new City(5, "朝阳区", 3, "北京"));
        City firstNode = (City)list.get(0);

        System.out.println(visit(firstNode.ParentID));
    }

    // 递归算法
    private static String visit(Integer ID) {
        for (City node : list) {
            if (node.ParentID == ID) {
                // 这里是关键
                output += "<node label='" + node.Name + "'>" + "\n";
                visit(node.ID);
                output += "</node>" + "\n";
            }
        }
        return output;
    }
}