Java方法递归调用实例解析

 更新时间:2020年02月05日 08:58:43   作者:古墩古墩  
这篇文章主要介绍了Java方法递归调用实例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

这篇文章主要介绍了Java方法递归调用实例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

/*
关于方法的递归调用
  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-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);
  }
  
}

递归内存分析:

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • SpringCloud如何实现Zuul集群(负载均衡)

    SpringCloud如何实现Zuul集群(负载均衡)

    这篇文章主要介绍了SpringCloud如何实现Zuul集群(负载均衡)的操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-07-07
  • Springboot项目的Mapper中增加一个新的sql语句

    Springboot项目的Mapper中增加一个新的sql语句

    本文主要介绍了Springboot项目的Mapper中增加一个新的sql语句,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2024-05-05
  • IDEA 中使用 Hudi的示例代码

    IDEA 中使用 Hudi的示例代码

    这篇文章主要介绍了IDEA 中使用 Hudi的相关知识,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-06-06
  • Java禁止使用finalize方法

    Java禁止使用finalize方法

    这篇文章主要介绍了Java禁止使用finalize方法,需要的朋友可以参考下
    2017-10-10
  • java反射如何获取方法属性和方法调用

    java反射如何获取方法属性和方法调用

    这篇文章主要介绍了java反射如何获取方法属性和方法调用问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-12-12
  • 使用SpringBoot动态切换数据源的实现方式

    使用SpringBoot动态切换数据源的实现方式

    在我们企业项目开发的过程中,有的时候,一个项目需要在运行时,根据某种条件选择使用哪个数据源,那么此时该怎么进行动态切换呢,本文给大家例举一种常见的实现方式,文中有详细的实现步骤,需要的朋友可以参考下
    2023-12-12
  • Java OpenCV图像处理之背景消除

    Java OpenCV图像处理之背景消除

    GMM(高斯混合模型)是基于像素样本统计信息的背景表示方法,利用像素在较长时间内大量样本值的概率密度等统计信息表示别境,然后使用统计差分进行目标像素判断达到预期效果。本文将利用GMM方法实现图像背景消除,需要的可以参考一下
    2022-02-02
  • Spring Boot统一返回体的踩坑记录

    Spring Boot统一返回体的踩坑记录

    这篇文章主要给大家介绍了关于Spring Boot统一返回体踩坑的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-05-05
  • Spring Boot整合Spring Data Jpa代码实例

    Spring Boot整合Spring Data Jpa代码实例

    这篇文章主要介绍了Spring Boot整合Spring Data Jpa代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-11-11
  • 聊聊Controller中RequestMapping的作用

    聊聊Controller中RequestMapping的作用

    这篇文章主要介绍了Controller中RequestMapping的作用,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-02-02

最新评论