递归，简单来讲就是调用自身。递归需要设置一个出口，且需要不断的向出口靠近。
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时程序结束。
