Java入门到架构师课程之Java中的递归结构,递归算法缺陷
2021/11/20 11:11:37
本文主要是介绍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之间的数据 }
这个图片很好的诠释了递归,需Java全套到Java架构师课程请私信哦~
我们可以使用代码实现打印吓得我抱起了抱着抱着抱着我的小鲤鱼的我的我的我
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中的递归结构,递归算法缺陷的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南
- 2024-09-30Dnd-Kit学习:新手快速入门指南