Android 数据(Bean)类的递归(含完整Demo)

2024-02-11 14:52:36

递归简介

递归是一种编程技术，允许函数或过程调用自身。这使得函数能够处理复杂的数据结构，例如树或图。递归函数通常具有一个基本情况和一个递归情况。基本情况是函数停止递归并返回结果的情况。递归情况是函数调用自身的情况。

例如，以下递归函数计算阶乘：

public static int factorial(int n) {
  if (n == 0) {
    return 1;
  } else {
    return n * factorial(n - 1);
  }
}

该函数的基本情况是当 n 为 0 时，它返回 1。递归情况是当 n 大于 0 时，它调用自身并传递 n-1 作为参数。

Android 中的递归

在 Android 中，我们可以使用递归来处理复杂的数据结构，例如树或图。例如，以下代码示例展示了如何使用递归来遍历树：

public class Node {
  private String value;
  private List<Node> children;

  public Node(String value) {
    this.value = value;
    this.children = new ArrayList<>();
  }

  public void addChild(Node child) {
    this.children.add(child);
  }

  public void printTree() {
    System.out.println(this.value);
    for (Node child : this.children) {
      child.printTree();
    }
  }
}

public class Main {
  public static void main(String[] args) {
    Node root = new Node("Root");
    Node child1 = new Node("Child 1");
    Node child2 = new Node("Child 2");
    root.addChild(child1);
    root.addChild(child2);
    Node grandchild1 = new Node("Grandchild 1");
    Node grandchild2 = new Node("Grandchild 2");
    child1.addChild(grandchild1);
    child1.addChild(grandchild2);

    root.printTree();
  }
}