递归算法

递归算法就是直接或间接调用自己的算法;

嵌套for循环 和  用递归实现 的比较:

栈 主要是用来存放栈帧的，每执行一个方法就会出现压栈操作，所以采用递归的时候产生的栈帧比较多，递归就会影响到内存，非常消耗内存，而使用for循环就执行了一个方法，压入栈帧一次，只存在一个栈帧，所以比较节省内存。

// 举个最简单的栗子，递归方法写出九九乘法表

    public static void show(int m) {
        if (m == 1) {
            System.out.println("1*1=1");
        } else {
            show(m - 1);
            for (int i = 1; i <= m; i++) {
                System.out.print(i + "*" + m + "=" + i * m+" ");
            }
            System.out.println();
        }
    }