方法的递归(recursion)
引例
从前有座山,山里有座庙,庙里有个老和尚和一个小和尚,老和尚给小和尚讲故事:
从前有座山,山里有座庙,庙里有个老和尚和一个小和尚,老和尚给小和尚讲故事:
从前有座山,山里有座庙,庙里有个老和尚和一个小和尚,老和尚给小和尚讲故事:
…
这个故事有什么特点呢?
在一个故事当中,再次提到了同样的故事,这种理念其实就是递归的核心理念
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DRGY2YXK-1609860179631)(F:\markdown_picture\image-20210105084626238.png)]
递归定义
回到Java当中,方法是可以调用方法的,特别的,一个方法当中再次调用这个方法,就像故事里提到同样的故事一样
我们把方法在运行时调用自身的情况,称之为递归,又叫做递归调用
使用递归注意事项
1,合法的递归,除了要有递归体语句外,还要有递归出口
不能无限制的递归下去,否则会发生栈溢出错误(StackOverflowError)
2,即便是有出口的递归,递归的深度也不能超过栈空间的大小,否则仍然会报错
递归栈溢出错误
递归是方法自我调用的过程,但是“只递不归”的”套娃“会导致程序崩溃,报错“StackOverflowError”
产生的原因在于:
1,Java程序运行时,调用方法是有代价的:要占用栈(stack)中的内存空间
2,方法执行结束后,方法出栈,释放内存,所以一般情况下,栈内存不会溢出
3,无限制的递归调用方法,会导致方法只进栈不出栈,很快栈内存空间就不够用了
4,这种情况就是“栈溢出错误”,对程序而言是致命错误,程序必须停止执行
热知识:StackOverflow.com 是全球最大的程序员问答平台
补充(了解)
为了测试某个方法的递归深度,可以采用以下方法
public static int sum(int a) {
//int b = 1000;
try {
return a + sum(a - 1);
} catch (StackOverflowError error) {
System.out.println("sum方法" + a + "层");
}
return 0;
}
1);
} catch (StackOverflowError error) {
System.out.println(“sum方法” + a + “层”);
}
return 0;
}