Java递归调用

Posted 2020-12-01 放弃不难，但坚持一定很酷

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); }        } }