递归,简单来讲就是调用自身。递归需要设置一个出口,且需要不断的向出口靠近。
public class Main {
public static void main(String[] args) {
System.out.println(getSum(5));
}
static int getSum(int num){
if(num == 1) return 1;
return num + getSum(num - 1);
}
}
最终运行结果为:15
程序通过不断的调用getSum()
自身,并通过num - 1
这个条件使得程序往出口不断靠近,最终在num == 1
时程序结束。