Java 递归

Java 递归

递归是一种函数调用自身的技术。这种技术提供了一种将复杂问题分解成简单问题的方法，从而更容易解决。

递归可能有点难理解。弄清楚它如何工作的最佳方法是进行实验。

递归示例

将两个数字加在一起很容易，但将一系列数字加在一起则比较复杂。在以下示例中，递归用于通过将其分解成添加两个数字的简单任务来添加一系列数字。

public class Main {
  public static void main(String[] args) {
    int result = sum(10);
    System.out.println(result);
  }
  public static int sum(int k) {
    if (k > 0) {
      return k + sum(k - 1);
    } else {
      return 0;
    }
  }
}

示例解释

当调用 sum() 函数时，它将参数 k 加到所有小于 k 的数字的总和，并返回结果。当 k 变成 0 时，函数只返回 0。在运行时，程序遵循以下步骤

由于当 k 为 0 时函数不会调用自身，因此程序在那里停止并返回结果。

停止条件

就像循环可能遇到无限循环的问题一样，递归函数也可能遇到无限递归的问题。无限递归是指函数永远不会停止调用自身。每个递归函数都应该有一个停止条件，即函数停止调用自身的条件。在前面的示例中，停止条件是当参数 k 变成 0 时。

查看各种不同的示例有助于更好地理解这个概念。在此示例中，该函数添加了从开始到结束的一系列数字。此递归函数的停止条件是当 end 不大于 start 时

public class Main {
  public static void main(String[] args) {
    int result = sum(5, 10);
    System.out.println(result);
  }
  public static int sum(int start, int end) {
    if (end > start) {
      return end + sum(start, end - 1);
    } else {
      return end;
    }
  }
}