递归（方法和思想）

递归分为两种：直接递归和间接递归
直接递归：自身调用自身的方法
间接递归：A调用B的方法，B调用C的方法，C调用A方法。
注意：递归是有一定的条件，保证递归的次数越来越少，否则会一直压栈，会造成栈内存溢出，硬顶保证要停下来。

举例：

public class DiGuiDemo {
   
	public static void main(String[] args) {
   
		//计算1~num的和，使用递归完成
		int num = 10;
		int sum = getSum(num);
		System.out.println(sum);
		
	}
	public <