错误:栈溢出异常
源代码:
public class Demo05 {
public static void main(String[] args) {
Demo05 demo05 = new Demo05();//创建类的对象
demo05.test();//demo05变量里面有一个test这个方法
}
public void test(){
test();
}
原因:没有递归头
递归头:什么时候不调用自身方法,如果没有头,就将陷入死循环
解决办法:让程序找到一个头能走到结尾
1,找到边界条件
2,递归前阶段
3,返回阶段:从最大的数开始递减调用自身n*(n-1)
注:能不用递归就不用递归