码迷,mamicode.com
首页 > 编程语言 > 详细

java中方法的递归调用

时间:2020-02-02 13:57:16      阅读:89      评论:0      收藏:0      [点我收藏+]

标签:nbsp   +=   有一个   info   int   stack   str   out   不能   

方法的递归调用

 

/*
关于方法的递归调用
   1、什么是递归?
      -方法自身调用自身
      a(){
         a(){

         }
      }
   2、递归是很耗费栈内存的,递归算法可以不用的时候尽量不用
   3、一下程序运行的时候发生了这样一个错误【不是异常,是错误Error】:
      java.lang.StackOverflowErroe
      栈内存溢出错误。
      错误放生无法挽回,只有一个结果,就是JVM停止工作
   4、递归必须有结束条件,没有结束条件一定会发生栈内存溢出错误
   5、递归即使有了结束条件,即使结束条件是正确的,也可能会发生栈内存溢出错误,
      因为递归的太深了,栈内存被占满。
   注意:
      递归如果可以不使用,尽量不使用。
      但是有些情况下,该功能的实现必须一览递归实现,比如  目录拷贝



*/
public class Method01{
   // 主方法
   public static void main(String[] args){
      doSome();
   } 
   // 调用doSome方法
   // 以下的代码片段虽然只有一份
   // 但是可以被重复的调用,并且只要调用doSome方法就会在栈内存中开辟一块所属的内存空间,
   public static void doSome(){
      System.out.println("doSome begin!");
      doSome();//这行代码不结束,下一行代码是不能执行的
      System.out.println("doSome over!");
   }
}

 

/*
不使用递归计算1-N的求和【可以不用递归,尽量不用递归】

*/
public class Method01{
   // 主方法
   public static void main(String[] args){
      // 计算1-4的和
      // int n = 4;
      // int sum = 0;
      // for(int i=1;i<=n;i++){
      //    sum += i;
      // }
      // System.out.println(sum);

      // 直接调用方法即可
      int n = 4;
      int resultVal=sum(n);
      System.out.println(resultVal);
   } 
   // 单独定义一个方法,这是一个独立的功能,可以完成1-N的求和
   public static int sum(int n){
      int result = 0;
      for(int i=1;i<=n;i++){
         result+=i;
      }
      return result;
   }
   
}

 下面用递归实现1-4的和,并分析内存分配情况

/*
使用递归计算1-N的和

*/
public class Method01{
   // 主方法
   public static void main(String[] args){
      // 1-4的和
      int n = 4;
      int retValue = sum(n);
      System.out.println(retValue);
   } 
   public static int sum(int n){
      // 4+3+2+1
      if(n == 1){
         return 1;
      }
      return n + sum(n-1);
   }
   
}

 

技术图片

 

/*
先不使用递归计算N的阶乘
5的阶乘:
   5*4*3*2*1

*/
public class Method01{
   // 主方法
   public static void main(String[] args){
      int n = 5;
      int retValue = method(n);
      System.out.println(retValue);//120
   } 
   public static int method(int n){
      int result = 1;
      for(int i=n;i>0;i--){
         result *= i;
      }
      return result;
   }
   
}
/*
使用递归计算N的阶乘
5的阶乘:
   5*4*3*2*1

*/
public class Method01{
   // 主方法
   public static void main(String[] args){
      int n = 5;
      int retValue = method(n);
      System.out.println(retValue);//120
   } 
   public static int method(int n){
      if(n==1){
         return 1;
      }
      return n*=method(n-=1);
   }
   
}

 

 

java中方法的递归调用

标签:nbsp   +=   有一个   info   int   stack   str   out   不能   

原文地址:https://www.cnblogs.com/fqh123/p/12251642.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!