扫码一下
查看教程更方便
递归是使函数调用本身的技术。 这种技术提供了一种将复杂问题分解为更容易解决的简单问题的方法。
递归可能有点难以理解。 弄清楚它是如何工作的最好方法就是尝试。
将两个数字相加很容易,但将一系列数字相加则比较复杂。 在以下示例中,递归用于将一系列数字相加,方法是将其分解为两个数字相加的简单任务:
示例
使用递归将所有数字相加,最多为 10。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。运行时,程序按以下步骤操作:
10 + sum(9)
10 + ( 9 + sum(8) )
10 + ( 9 + ( 8 + sum(7) ) )
...
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + sum(0)
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0
由于函数在 k 为 0 时不会调用自身,因此程序会在那里停止递归并返回结果。
就像循环会遇到无限循环的问题一样,递归函数也会遇到无限递归的问题。 无限递归是指函数永远不会停止调用自身。 每个递归函数都应该有一个停止条件,这是函数停止调用自身的条件。 在前面的例子中,停止条件是当参数 k 变为 0 时。
查看各种不同的示例有助于更好地理解该概念。 在下面示例中,该函数在开始和结束之间添加一个数字范围。 此递归函数的停止条件是 end 不大于 start:
示例
使用递归将 5 到 10 之间的所有数字相加。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; } } }