递归方法:一个方法体内调用它自身。方法递归包含了一种隐式的循环,它会重复执行某段代码,但这种重复执 行无须循环控制。
递归一定要向已知方向递归,否则这种递归就变成了无穷递归,类似于死 循环。
实例:计算1-100之间所有自然数的和
package com.qwy;
public class Recursion {
public static void main(String[] args) {
int sum = sum(100);
System.out.println(sum);
}
public static int sum(int num) {
if (num == 1) {
return 1;
} else {
return num + sum(num - 1);
}
}
}