什么是递归?
解决具有既定规律的问题时,在方法内部再次调用自身方法的一种编程方式。
简而言之就是自己调用自己。
何时使用递归?
当需要解决的问题可以拆分成若干个小问题,大小问题的解决方式相同,方法中自己调用自己。
使用循环解决的常规问题,都可以替换为递归解决。
如何正确使用递归?
设置有效的出口条件,可以让调用链上的每个方法都可以正确返回,避免无穷递归。
递进:每一次推进,计算逗比上一次变得简单,直至简单到无法继续推进,就能获得结果,也叫到达出口。
回归:基于出口的结果,逐层向上回归,依次计算每一层的结果,直至回归到最顶层。
通过多个方法组织后的阶乘运算:
public static void main(String[] args){
//计算阶乘
int result = getFive(5);
System.out.println(result);
}
public static int getFive(int n){//n=5
return n*getFour(n-1);
}
public static int getFour(int n){//n=4
return n*getThree(n-1);
}
public static int getThree(int n){//n=3
return n*getTwo(n-1);
}
public static int getTwo(int n){//n=2
return n*getOne(n-1);
}
public static int getOne(int n){//n=1
return 1;
}