java中方法的递归调用
2023-09-11 14:19:39 时间
方法的递归调用
/* 关于方法的递归调用 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反射机制详解(3) -java的反射和代理实现IOC模式 模拟spring
- Java 实现模板方法(TemplateMethod)模式
- 最近面试java后端开发的感受:如果就以平时项目经验来面试,通过估计很难——再论面试前的准备 亡羊补牢,面试时如果发现回答不好,该怎么办? [UWP]在应用开发中安全使用文件资源 请教:WCF速度似乎比Remoting慢 WinForm的EXE破解(基于IL修改) WebApi实现单个文件的上传下载 Log4Net使用学习笔记 ASP.NET Core2基于RabbitMQ对Web前
- Java基础之hashCode方法具体解释
- Java中的clone方法有什么作用
- Java中对数组的排序方法总汇分析
- java基础—计算: 2012-3-17"到"2012-4-6"中间有多少天?
- Java RMI 框架(远程方法调用)
- JAVA基础--Java枚举+位操作,巧妙判断是否设置
- Java项目(前端vue后台java微服务)在线考试系统(java+vue+springboot+mysql+maven)
- Java的Map中的map.keySet()方法
- 一套简单通用的Java后台管理系统,拿来即用,非常方便(附项目地址)
- 【Java】+获取当前方法、类的名称
- 第九节:详细讲解Java中的泛型,多线程,网络编程
- Java的八种基本类型:(按字节来分)
- java——Arrays.asList()方法
- Windows平台下,Java性能分析工具VisualVM的Tomcat8的配置
- Java配置环境变量、方法和原因
- Java中的微信支付(3):API V3对微信服务器响应进行签名验证
- 详解Java中的clone方法 -- 原型模式
- java高级用法之:在JNA中将本地方法映射到JAVA代码中
- 二、Java基础语法
- Java_jdbc 基础笔记之四 数据库连接 (通用更新方法)
- java中怎么读取properties文件里的信息
- Java空指针异常解决java.lang.NullPointerException解决心得
- Java快速读取文本内容