递归分为两种:直接递归和间接递归
直接递归:自身调用自身的方法
间接递归: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 <