写一个java递归获取所有行政区划的例子
时间: 2024-01-28 12:03:21 浏览: 30
当然可以!以下是一个使用递归方式获取所有行政区划的 Java 示例代码:
```java
import java.util.ArrayList;
import java.util.List;
class AdministrativeDivision {
private String name;
private List<AdministrativeDivision> subdivisions;
public AdministrativeDivision(String name) {
this.name = name;
this.subdivisions = new ArrayList<>();
}
public String getName() {
return name;
}
public List<AdministrativeDivision> getSubdivisions() {
return subdivisions;
}
public void addSubdivision(AdministrativeDivision subdivision) {
subdivisions.add(subdivision);
}
}
public class AdministrativeDivisionExample {
public static void main(String[] args) {
AdministrativeDivision china = new AdministrativeDivision("中国");
AdministrativeDivision beijing = new AdministrativeDivision("北京");
AdministrativeDivision shanghai = new AdministrativeDivision("上海");
AdministrativeDivision hebei = new AdministrativeDivision("河北");
AdministrativeDivision jiangsu = new AdministrativeDivision("江苏");
china.addSubdivision(beijing);
china.addSubdivision(shanghai);
china.addSubdivision(hebei);
china.addSubdivision(jiangsu);
AdministrativeDivision haidian = new AdministrativeDivision("海淀区");
AdministrativeDivision chaoyang = new AdministrativeDivision("朝阳区");
beijing.addSubdivision(haidian);
beijing.addSubdivision(chaoyang);
AdministrativeDivision pudong = new AdministrativeDivision("浦东新区");
AdministrativeDivision minhang = new AdministrativeDivision("闵行区");
shanghai.addSubdivision(pudong);
shanghai.addSubdivision(minhang);
List<String> allAdministrativeDivisions = getAllAdministrativeDivisions(china);
for (String division : allAdministrativeDivisions) {
System.out.println(division);
}
}
public static List<String> getAllAdministrativeDivisions(AdministrativeDivision division) {
List<String> allDivisions = new ArrayList<>();
getAllSubdivisions(division, allDivisions);
return allDivisions;
}
private static void getAllSubdivisions(AdministrativeDivision division, List<String> allDivisions) {
allDivisions.add(division.getName());
for (AdministrativeDivision subdivision : division.getSubdivisions()) {
getAllSubdivisions(subdivision, allDivisions);
}
}
}
```
这个例子中,我们定义了一个 AdministrativeDivision 类来表示行政区划,每个行政区划都有一个名称和可能的子行政区划。然后,我们使用递归的方式遍历行政区划树,将所有行政区划的名称添加到一个列表中。最后,我们通过调用 `getAllAdministrativeDivisions` 方法来获取所有行政区划的列表,并在 `main` 方法中打印输出。你可以根据实际需要修改行政区划的结构和内容。希望能对你有所帮助!