递归java程序_JAVA编程基础之递归结构
递归结构
递归是一种常见的解决问题的方法,即把问题逐渐简单化。 递归的基本思想就是 自己调用自己 ”,一个使用递归技术的方法将会直接或者间接的调用自己。利用递归可以用简单的程序来解决一些复杂的问题。比如:大多数排序使用的就是递归算法。
递归结构包括两个部分:
定义递归头。解答:什么时候不调用自身方法。如果没有头,将陷入死循环。
递归体。解答:什么时候需要调用自身方法。
public static void print(int i) { System.out.println(i); if(i==10){ //递归头 return; //提前结束方法 } print(++i); //递归 } public static void main(String[] args) { print(1); //打印1~10之间的数据 }
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MWfwEeC3-1604288171968)(/5b6fac208b0ad.jpg)]
这个图片很好的诠释了递归,我们可以使用代码实现打印**吓得我抱起了抱着抱着抱着我的小鲤鱼的我的我的我**
public static void recursion(int i) { System.out.println("抱着"); if (i==0) { //临界条件 System.out.println("我的小鲤鱼"); } else { recursion(--i); // 递归调用 } System.out.println("的我"); } public static void main(String[] args) { System.out.println("吓得我抱起了"); recursion(2); }
递归的缺陷:
简单的程序是递归的优点之一。但是递归调用会占用大量的系统堆栈,内存耗用多,在递归调用层次多时速度要比循环慢的多。所以再使用时要慎重。
**注意:**任何可用递归解决的问题也能使用迭代解决。但递归方法可以更加自然地反映问题,并且易于理解和调试,并且不强调效率问题时,可以采用递归;
在要求高性能的情况下尽量避免使用递归,递归调用既花时间又耗内存。
递归java程序_JAVA编程基础之递归结构相关推荐
- 用条件运算符编写java程序_Java 编程入门课程丨第 8 单元:条件运算符和控制语句...
原标题:Java 编程入门课程丨第 8 单元:条件运算符和控制语句 教程概览 本单元是"Java 编程入门"课程的第 8 部分.尽管各单元中讨论的概念具有独立性,但实践组件是在您学 ...
- java 168转换成861_java实验-java语言面向对象编程基础
java实验-java语言面向对象编程基础 (12页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 8.90 积分 广州大学学生实验报告广州大学学生实验报告 ...
- Java程序员必备基础面试题
java技术再高而羞于展示无疑是浪费了满身的才华.学会沟通, 学会推荐自己,将是对工作最有力的助益.学会以简练扼要的语言,清晰明确的沟通方式,将复杂的问题简单化,并进一步提出精准到位的解决方案.以此行 ...
- 第二章java编程基础测试题_Java编程基础测试题分享
单选题:(每道题目2分) 1. 下列哪个声明是错误的?(B) A. int i=10; B. float f=1.1; //float f=1.1f C. double d=34.4; D. byte ...
- 简单计算机java程序_JAVA程序员需要知道的计算机底层基础10-操作系统引导程序的简单...
JAVA程序员需要知道的计算机底层基础10-操作系统引导程序的简单 JAVA程序员需要知道的计算机底层基础10-操作系统引导程序的简单制作 汇编实现引导程序 ; 文件名 boot.asm org 7c ...
- java编程的英文_Java编程基础常见英语词汇总编
Java编程基础常见英语词汇总编 以下是百分网小编收集的Java编程基础常见英语词汇,希望对您的学习有所帮助! Java编程基础常见英语词汇 OO:object-oriented ,面向对象 OOP: ...
- java编程英语词汇_Java编程基础常见英语词汇
Java编程基础常见英语词汇 学编程英语基础要好,下面小编整理了Java编程基础常见英语词汇,希望对大家有帮助! OO:object-oriented ,面向对象 OOP: object-orient ...
- java编程基础笔记_Java编程基础阶段笔记 day01 Java语言概述
常用的DOS命令 dir : 列出当前目录下的文件以及文件夹 md : 创建目录 rd : 删除目录 cd : 进入指定目录 cd.. : 退回到上一级目录 cd\: ...
- java编程基础 应用与实例 徐明浩_Java编程基础、应用与实例
第1章 什么是Java程序设计语言 1.1 Java语言诞生背景 1.2 Java语言的特点 1.3 安装Java程序开发工具(JDK1.5) 1.4 Java程序开发过程 1.5 运行第 ...
最新文章
- 利用 CoreGraphics 绘制折线图
- windows下常用命令
- 5.1.7 设备的分配和回收
- python flask
- java获取数据库数据保存到本地txt文件中
- [转] Node.js的线程和进程
- react-router 4.0 学习笔记
- 草稿 9206需抄写 1129
- python显示小数点后几位数_Python编程从入门到实践-连载1(变量和简单数据类型)...
- linux usb书籍,Linux大师(古鲁)话说USB发行版
- 敏捷开发用户故事系列之六:用户故事的产生与组织结构
- 简要分析武汉一起好P2P平台的核心功能
- win7下配置python_win7如何配置Python环境变量
- python创意网络爬虫_基于Python专用型网络爬虫的设计及实现
- MySql经典面试题(含表)
- linux就该这么学【信号】
- Excel定位功能删除空值所在行
- 机器学习中的数学基础--随机变量与概率分布,伯努利分布和泊松分布,贝叶斯定理
- uart中:起始位,停止位,就校验位,数据位,数据位的位数,波特率,数据通讯的接口定义
- No module named ‘torchvision‘
热门文章
- Trick(十三)—— 数学与函数
- 网格向量必须包含特征点。_【专题研究】基于SVM支持向量机模型的选股策略
- python初学者怎么入门-初学者如何学习Python?掌握这17个实用小技巧快速入门!...
- 30岁学python有前途吗-30岁新手入门python!尝试人生另一种可能
- 学完python能做什么-学完Python后能做什么?
- watson语音识别下载
- 亚马逊的人工智能将实时语音识别错误率降低了6.2%
- iphone各机型参数对比_「科技美学」又是一年“双十一”,畅销机型有哪些?
- SpringSecurity系列(四) Spring Security 实现权限树形菜单
- java黄历_黄历查询API免费接口,黄历查询API接口付费定制-进制数据