递归算法

最新推荐文章于 2025-06-29 18:59:52 发布

weixin_30239339

最新推荐文章于 2025-06-29 18:59:52 发布

阅读量61

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lanseyitai1224/p/6955960.html

本文对比了递归算法与嵌套for循环在内存消耗上的不同。递归算法通过调用自身实现功能，每调用一次都会产生新的栈帧，因此在内存中占用较多空间；而循环则只需执行单一方法，仅产生一个栈帧，更节省内存。

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

嵌套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();
        }
    }