Java中递归的实现

递归方法：就是方法自身去调用自身

1.首先先看这段代码：

package com.cal.recursion;

public class Test01 {
public static void main(String[] args) {
m1();
}

public static void m1(){
Test01.m1();
}

}

注释：这里用到了递归方法，主方法里面去调用m1()方法，m1再去调用他自己，但是这又不是完全的递归，因为完全正确的递归要有结束条件，否则这个方法就一直在调用自身，循环下去，

在堆中就只有压栈，而没有弹栈，就会出现栈的益出，出现的结果就是：

at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)
at com.cal.recursion.Test01.m1(Test01.java:9)

但是依然会报错：java.lang.StackOverflowError,所以递归必须要有结束的条件

2.实现1-n的累加，这是不用递归实现的：
package com.cal.recursion;

public class Test02 {

public static void main(String[] args) {
int n=5;
int value = add(5);
System.out.println(value);
}

public static int add(int n){
int sum = 0;
for(int i=0;i<=n;i++){
sum+=i;
}
return sum;
}

}
3.这是使用递归来实现的：
package com.cal.recursion;

public class Test03 {

public static void main(String[] args) {
int n=5;
int value = add(5);
System.out.println(value);
}

public static int add(int n){
if(n==1){
return 1;
}else{
return n + add(n-1);
}
}
}