递归和栈溢出

最新推荐文章于 2025-02-28 23:50:57 发布

转载最新推荐文章于 2025-02-28 23:50:57 发布 · 352 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/scarlettxu/p/5359517.html

文章标签：

#c/c++ #java

本文详细解析了一个使用递归实现的打印序列程序在处理不同数值时的性能表现，特别是当数值从10000增加到20000时，程序如何遭遇栈溢出错误。通过分析，揭示了递归调用对内存空间的高要求，并提供了理解及避免此类问题的策略。

递归对内存空间得要求很高，递归很容易造成栈溢出


public static void printN2(int N){
    if (N>0){
        printN2(N-1);
        System.out.printf("%1$-2d",N);
    }
}

@Test
public void testPrintN2() throws Exception {
    long ms1 = Calendar.getInstance().getTimeInMillis();
    Misc.printN2(10000);
    long ms2 = Calendar.getInstance().getTimeInMillis();
    System.out.println();
    System.out.println(ms2-ms1);

}
这样得一个测试程序，在设置N为10000时可以跑完，但在设置N为20000以上就会报栈溢出得错误

java.lang.StackOverflowError
at com.scarlett.bowling.Misc.printN2(Misc.java:15)
at com.scarlett.bowling.Misc.printN2(Misc.java:16)
at com.scarlett.bowling.Misc.printN2(Misc.java:16)

转载于:https://www.cnblogs.com/scarlettxu/p/5359517.html