java 递归实例

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);
}
}