方法的递归调用 | 学习笔记

简介: 快速学习方法的递归调用

开发者学堂课程【Java编程入门方法的递归调用】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址https://developer.aliyun.com/learning/course/18


方法的递归调用


内容简介:

1. 方法的递归调用

2. 方法的递归调用的注意问题

1. 方法的递归调用

方法的递归调用指的是一个方法自己调用自己的情况,利用递归调用可以解决一些重复且麻烦的问题,那么在进行方法递归调用的时候,一般需要考虑以下几点问题。


2. 方法的递归调用的注意问题

第一点,一定要设置方法递归调用的结束条件;

第二点,每一次调用的过程之中一定要修改传递的参数条件。

范例:实现一个1~100的累加,这个过程实际上曾经使用过while语句来完成,代码如下:

image.png

其运行结果如下:

image.png

而这个程序代码也是可以通过递归的形式是来实现的,如果是递归,那就有可能实现1~100,有可能实现1~200,甚至可能实现1~500。就是说可能实现无数的数据的累加,那么其代码如下:

image.png

其执行结果如下:

image.png

其中num==1是设的一个结束条件,如果num==1的时候,就不累加,直接return 1就结束了。下面对此代码进行一些简单的分析处理:比如sum方法,sum这个方法一定是由两个地方发起作用,一个是主方法,一个是sum自己,所以

第1次执行sum(),主方法执行,主方法执行的过程中return的作用就是主方法如果传100过来,不会执行,因为不满足条件,所以那么相当于return100+sum(99);

第2次执行sum(),sum()递归调用,那么这时就是return99+sum(98);

直到第99次执行sum(),sum()递归调用,那么就是return2+sum(1);

第100次执行sum(),还是sum()递归调用,这时return 1被触发了;

整体形式就变成了return 100+99+98+… …+2+1;递归操作虽然可以简化的调用,但是在实际的开发之中,所编写的代码可能会很少出现有递归情况。就是说在写代码的确会有递归,但是递归不是写的,是由系统提供的。大部分情况下考虑的都只是一些简单的处理逻辑,这个就是现在的开发过程。递归少去使用还有另外一个原因:如果处理不当则会造成内存溢出,主要就是栈溢出。

但说到递归,再说一个更有代表性的程序,如下:

image.png

阶乘的过程实际上也是一个往上涨倍数的过程,1的阶乘就是1,2就是1×2,3的阶乘是6... ... 90的阶乘就相当庞大了,这个数据只有double能装下。

在进行阶乘计算的时候必须要考虑选择的数据类型,肯定不能够使用long或int,只能够使用double,而且如果阶乘更大,double也装不下,就要采用其他方式来处理了。

90的阶乘的代码如下:

image.png

其执行结果如下:

image.png


image.png

上面范例的代码如下:

image.png

其运行结果如下:

image.png

所以这个过程可以直接采用递归的调用处理形式来完成,实际上有一部分递归都是可以通过循环来完成,但是如果使用递归要比使用循环结构看起来更加清晰一些。不过一般情况下,知道递归这种形式即可。

相关文章
|
5天前
|
云安全 人工智能 安全
AI被攻击怎么办?
阿里云提供 AI 全栈安全能力,其中对网络攻击的主动识别、智能阻断与快速响应构成其核心防线,依托原生安全防护为客户筑牢免疫屏障。
|
15天前
|
域名解析 人工智能
【实操攻略】手把手教学,免费领取.CN域名
即日起至2025年12月31日,购买万小智AI建站或云·企业官网,每单可免费领1个.CN域名首年!跟我了解领取攻略吧~
|
9天前
|
安全 Java Android开发
深度解析 Android 崩溃捕获原理及从崩溃到归因的闭环实践
崩溃堆栈全是 a.b.c?Native 错误查不到行号?本文详解 Android 崩溃采集全链路原理,教你如何把“天书”变“说明书”。RUM SDK 已支持一键接入。
586 212
|
4天前
|
编解码 Linux 数据安全/隐私保护
教程分享免费视频压缩软件,免费视频压缩,视频压缩免费,附压缩方法及学习教程
教程分享免费视频压缩软件,免费视频压缩,视频压缩免费,附压缩方法及学习教程
233 138
|
存储 人工智能 监控
从代码生成到自主决策:打造一个Coding驱动的“自我编程”Agent
本文介绍了一种基于LLM的“自我编程”Agent系统,通过代码驱动实现复杂逻辑。该Agent以Python为执行引擎,结合Py4j实现Java与Python交互,支持多工具调用、记忆分层与上下文工程,具备感知、认知、表达、自我评估等能力模块,目标是打造可进化的“1.5线”智能助手。
824 60
|
7天前
|
人工智能 移动开发 自然语言处理
2025最新HTML静态网页制作工具推荐:10款免费在线生成器小白也能5分钟上手
晓猛团队精选2025年10款真正免费、无需编程的在线HTML建站工具,涵盖AI生成、拖拽编辑、设计稿转代码等多种类型,均支持浏览器直接使用、快速出图与文件导出,特别适合零基础用户快速搭建个人网站、落地页或企业官网。
1167 157
|
6天前
|
存储 安全 固态存储
四款WIN PE工具,都可以实现U盘安装教程
Windows PE是基于NT内核的轻量系统,用于系统安装、分区管理及故障修复。本文推荐多款PE制作工具,支持U盘启动,兼容UEFI/Legacy模式,具备备份还原、驱动识别等功能,操作简便,适合新旧电脑维护使用。
492 109