Java递归调用

6.递归调用

方法的递归调用就是方法自身调用自身。

以下程序因为递归没有结束的条件，所以一直压栈，没有弹栈，导致栈内存溢出错误！所以递归必须要有结束条件。

public class RecursionTest01{

//入口

public static void main(String[] args){

m1();

}

public static void m1(){

m1(); //java.lang.StackOverflowError

}

}

【例题1】：不使用递归，计算1-N的求和。

public class RecursionTest02{

public static void main(String[] args){

int n = 5;

//调用该方法完成1-N的求和

int retValue = method1(n);

System.out.println(retValue); //15

}

//该方法完成1-N的求和.

public static int method1(int n){

int sum = 0;

for(int i=0;i<=n;i++){

sum += i;

}

return sum;

}

}

【例题2】：使用递归，计算1-N的求和。

public class RecursionTest03{

public static void main(String[] args){

int n = 5;

//调用该方法完成1-N的求和

int retValue = method1(n);

System.out.println(retValue); //15

}

//该方法完成1-N的求和.

//1+2+3+4+5+...N

public static int method1(int n){

if(n==1){

return 1;

}else{

return n + method1(n-1); }}}

【练习】：计算N的阶乘。两种方式：使用递归和不使用递归。

public class RecursionTest04{

public static void main(String[] rgs){

System.out.println(method1(5)); //120

}

public static int method1(int n){

    //不使用递归

int result = 1;

for(int i=1;i<=n;i++){

result *= i;

}

return result;

    //使用递归

if(n==1){

return 1;

}else{

return n * method1(n-1); }

}

}