android进阶4step2：Android拓展——递归调用

递归调用

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