java 递归简单一点就是方法的本身调用自己的方法如下:
public static void print(){
System.out.println("this is test demo");
print();
}
当程序的main函数调用print()方法时,会一直调用print()方法,最后导致内存不足stackoverflow exception
Exception in thread "main" java.lang.StackOverflowError
at sun.nio.cs.ext.DoubleByteEncoder.encodeArrayLoop(DoubleByteEncoder.java:126)
at sun.nio.cs.ext.DoubleByteEncoder.encodeLoop(DoubleByteEncoder.java:189)
at java.nio.charset.CharsetEncoder.encode(CharsetEncoder.java:544)
at sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:252)
所以在做递归调用的时候一定要设定条件退出递归。否则都会导致内存不足。
private static void print(int n){
if(1 == n){
System.out.println("print the num : " + String.valueOf(n));
}
else {
System.out.println("print the num : " + String.valueOf(n));
print(n - 1);
}
}