javaSE 之 递归 详解
关键知识点和补充:
- 递归一定要有递归出口,不然会栈溢出,因为方法是在运行在栈中,递归在不停的调用自己的方法,上一个方法还没有结束又重新开辟了一个,一直到栈满报错
- 递归的效率很低,能不用就不用,但是很多方法用递归很简单,比如例题的阶乘
- 注意看例题的阶乘内存分析
- 对于九九乘法表的例题,俩种方式都可以,目的就是为了在递归头的时候结束递归
什么是递归?
递归就是自己调用自己的方法
递归的构成
1.递归头:停止自己调用自己的条件
2.递归体:自己调用自己
1.临界条件: 递归头
2.递归前进段:从调用自己开始,到临界条件之间过程称之为递归前进段
3.递归后推段:从临界条件开始,将结果返回到调用的上一层
例题
阶乘
public static int rec(int i){
//临界条件
if(i==1){
return 1;
}
return i * rec(i-1);
}
九九乘法表
public static void nineNine(int i){
if(i ==1){
System.out.println("1*1=1"); //递归出口
}else{
nineNine(i-1);
for(int j=1;j<=i;j++){
System.out.print(j+"*"+i+"="+j*i+"\t");
}
System.out.println();
}
}
public static void nineNine(int i){
if(i ==1){
System.out.println("1*1=1"); //递归出口
return ;
}
nineNine(i-1);
for(int j=1;j<=i;j++){
System.out.print(j+"*"+i+"="+j*i+"\t");
System.out.println();
}
}