递归调用
1、递归调用是什么?
递归调用就是在当前的函数中调用自己,并传递相应的参数,这一动作层层进行,直到满足特定情况的时候,才停止递归调用。
2、递归调用的思想
递归调用是一种特殊的嵌套调用,是某个函数调用自己或者是调用其他函数后再次调用 自己,递归调用是一种解决方案,将一个大工作分为逐渐减小的小工作。比如说一个人 要搬 50 块石头,他想,只要先解决掉那 49 块,那剩下的一块就能搬完了,然后再考 虑那 49 块,只要先搬走 48 块,那剩下的一块就能搬完了,递归是一种思想,只不过 在程序中,就是依靠函数嵌套这个特性来实现了。
3、案例
用递归方式实现 九九乘法表
public class Test {
public static void main(String[] args) {
method(9);
}
private static void method(int i) {
if (i == 1) {
System.out.println("1*1=1");
} else {
for (int j = 1; j < i; j++) {
System.out.print(j + "*" + i + "=" + j * i + " ");
}
//换行
System.out.println();
//递归
method(i - 1);
}
}
}
结果:
1*9=9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72
1*8=8 2*8=16 3*8=24 4*8=32 5*8=40 6*8=48 7*8=56
1*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42
1*6=6 2*6=12 3*6=18 4*6=24 5*6=30
1*5=5 2*5=10 3*5=15 4*5=20
1*4=4 2*4=8 3*4=12
1*3=3 2*3=6
1*2=2
1*1=1