递归
旨在当前的方法内调用自己的这种现象(自己调用自己的方法)
递归分为两类:
1:直接递归
main(){
a();
}
a(){
a();
}
2:间接递归
A方法调用B方法,B方法调用C方法,C 方法调用A 方法。
注意: 递归方法必须是实例变量或者静态变量,否则会在编译时报错。 也就是 构造方法,禁止递归!(因为地递归是一个进栈 出栈的过程,没有堆的参与 ;而构造方法是需要创建对象,在堆中进行的,如果使用递归,则会创建无数个对象,So 直接报错)
列如:构造方法递归:编译时报错
注意:
递归一定要有条件限制,一定要保证能停下类,否则会发生内存溢出。
递归中虽然有条件设置,但一定不要次数过多,否则也会发生内存溢出。
例如:溢出操作
private static void b (int i) {
System.out.println("B Method " + i );
if (i == 10000