Java中的迭代与递归

Java下的迭代递归以及动态规划 迭代(iteration): 迭代是重复反馈过程的活动,其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”,而每一次迭代得到的结果会作为下一次迭代的初始值。 迭代是环结构,从初始状态开始,每次迭代都遍历这个环,并更新状态,多次迭代直到到达结束状态。 举个迭代的例子来说,计算n!就是前一个求和的结果作为这一次计算的初始值: private static int sum(i... 阅读详情

小伙伴们注意了!

小编在这里给大家送上关注福利:

搜索微信公众号“速学Java”关注即可领取小编精心准备的资料一份!

1. 递归

考虑阶乘函数:n!=n*(n-1)*(n-2)*…*1

计算阶乘有很多方法。一种方法是n!等于n*(n-1)!因此,程序可以直接写成:

项目1:

为了运行这个程序,计算机需要建立一个乘法链:阶乘(n)→阶乘(n-1)→阶乘(n-2)→…

→! (1)。

因此,计算机必须跟踪后面要执行的乘法。

这种程序的特征是一系列操作,称为递归。

递归可以进一步分为线性递归和树递归。

当跟踪操作链所需的信息量随输入线性增长时,这种递归称为线性递归。

n的计算!

是这样的情况,因为所需的时间随着n线性增长。另一种类型的递归,树递归,当信息量随着输入呈指数增长时发生。

但是我们将在这里不讨论它,稍后再讨论。

2. 迭代

一个不同的角度计算阶乘是首先把1乘以2,然后将结果乘以3,然后除以4,等等,直到n。更正式,程序可以使用一个计数器计数从1到n和计算产品同时,直到计数器超过n。因此,程序可以写成:

项目2:

与程序2相比,这个程序不构建乘法链。

每一步,电脑只需要跟踪产品的当前值和我。这种类型的程序叫做迭代,其状态可以总结为一个固定数量的变量,一个固定的规则,描述了变量应该如何更新,和结束测试指定条件的过程应该终止。

与递归一样,当所需时间随输入线性增长时,我们称之为迭代线性递归。

3. 递归与迭代

通过对这两个过程的比较,我们可以发现它们看起来几乎是一样的,尤其是在数学函数方面。

它们都需要一些与n成比例的步骤来计算n!

另一方面,当我们考虑这两个程序的运行过程时,它们的发展是非常不同的。

在迭代的情况下,程序变量提供了状态的完整描述。

如果我们中途停止计算,恢复计算只需要向计算机提供所有变量。

然而,在递归过程中,信息是由计算机来维护的,因此“隐藏”到程序中。

这使得在停止程序之后几乎不可能恢复程序。

4. 树递归

如上所述,当信息量随输入呈指数增长时,就会发生树递归。

例如,考虑定义如下的斐波那契数列序列:

根据斐波那契数列的定义,斐波那契数列的序列如下:0、1、1、2、3、5、8、13、21、……

递归程序可以立即写成:

项目3:

因此,为了计算fib(5),程序计算fib(4)和fib(3)。

对于计算机fib(4),它计算fib(3)和fib(2)。

注意,fib过程在最后一行调用自己两次。

从定义和程序中可以得到两个观察结果:

第i个斐波那契数列Fib(i)等于(i)/rootsquare(5)四舍五入到最近的整数,这表明斐波那契数列呈指数增长。

这不是计算斐波那契数列的好方法,因为它做了冗余计算。

计算这个过程的运行时间超出了本文的范围,但是在算法书籍中很容易发现,它是O(phi(n))。

因此,程序花费的时间随着输入呈指数增长。

另一方面,我们也可以用迭代的方式编写程序来计算斐波那契数列。

程序4是一个线性迭代。

程序3和程序4所需的时间差别是巨大的,即使是很小的输入。

项目4:

然而,我们不应该认为树递归程序是无用的。

当我们考虑在层次数据结构而不是数字上运行的程序时,树递归是一个自然而强大的工具。

它可以帮助我们理解和设计程序。

与程序3和程序4相比,我们可以很容易地看出程序3更直接,即使效率更低。

在此之后,我们很可能将程序重新规划为迭代的方式。

最后,想学习Java的小伙伴们!

关注“速学java”公众号就可以拿到一份我为大家准备的Java学习资料!

对Java感兴趣的小伙伴也可以加 小编V❤: suxuejava

汽车标定技术(七)--英飞凌TC3xx_Overlay实现页切换 今天说要开个专栏讲讲XCP标定,但在将标定之前,先把英飞凌专门为标定功能设计overlay功能讲解清楚。 阅读详情

相关推荐

maya中的几个热盒(空格、shift、w键)

maya中许多功能打包放进了不同的热盒中,让我们使用起来更加的便捷,熟练掌握后可以大大提升了建模速度。按下不同按键后鼠标不需要精确点到某个图标,往某个方向滑滑滑就打开了相应功能,非常的炫酷和迅猛。

m0_71983242的博客 1759

Java 递归与迭代

本文介绍了 Java 中递归与迭代的相关内容。。。

Regino的博客 427

DataGridView 右键菜单复制(公共)

dataGridView1.CellMouseClick += new DataGridViewCellMouseEventHandler( (sender1, e1) => { if (e1.Button == MouseButtons.Right) {

沁心渃水 2834

整理:Java二叉树遍历(递归、迭代、Morris)原创图解+代码

刷题的时候看到一些二叉树遍历的解法,整理在这里作为笔记,也分享给大家。语言是 Java 的,我会采取代码+图解+说明形式来尽可能讲明白每种遍历方式。

qq_64257622的博客 2143

Qt+OpenGL+Cesium三件套:打造高性能3D GIS界面的5个关键技巧

本文深入探讨了如何利用Qt、OpenGL与Cesium三件套打造高性能3D GIS界面的5个核心技巧。内容涵盖多线程渲染架构设计、OpenGL状态管理与批处理优化、内存与显存高效管理、Qt UI与3D场景深度集成,以及跨平台部署与性能调优实战,旨在帮助开发者解决海量3D Tiles数据渲染的性能瓶颈,实现流畅的交互体验。

t8u9v0的博客 554

基于FPGA的 SelectIO IP核 的仿真验证-----( LVDS差分高速传输)

SelectIO IP核 的仿真验证

qq_43618170的博客 1万+

Java中的递归与迭代:如何选择适合的算法实现

今天我们来讨论在Java编程中,递归与迭代这两种常见的算法实现方式,以及如何根据具体情况选择适合的实现方案。递归的实现通常更加简洁和易于理解,适合处理复杂的、具有自相似结构的问题,但要注意可能带来的性能开销。总结来说,递归和迭代各有优缺点,在Java编程中需要根据具体问题的特点做出选择。虽然递归代码简洁易读,但在大规模数据处理时,递归可能会带来性能问题,尤其是在深度递归时容易导致栈溢出(迭代相比递归更高效,因为它不会占用额外的栈空间,适合处理大规模数据和需要高性能的场景。)反复执行代码,直到满足终止条件。

微赚淘客系统开发者博客 523

VS2022+Qt6保姆级环境配置指南:从插件安装到项目互通全流程

本文提供VS2022与Qt6深度整合的全流程指南,涵盖环境配置、插件安装、项目互通等关键步骤。详细解析编译器版本匹配、跨IDE协作方案及效能优化技巧,帮助开发者高效搭建C++界面设计开发环境,实现软件项目无缝互通。

zero1的博客 735

Java常用算法——迭代 & 递归篇

迭代 & 递归迭代(1).定义来自维基百科: 迭代是重复反馈过程的活动,其目的通常是为了接近并到达所需的目标或结果。每一次对过程的重复被称为一次”迭代”,而每一次迭代得到的结果会被用来作为下一次迭代的初始值。 在数学中: 数学中的迭代可以指函数迭代的过程,即反复地运用同一函数计算,前一次迭代得到的结果被用于作为下一次迭代的输入。即使是看上去很简单的函数,在经过迭代之后也可能产生复

多反思,多回顾,要坚持。 4711

Xilinx XDMA驱动代码分析及用法

Xilinx XDMA驱动代码分析及用法 先简单的介绍一下,赛灵思的XDMA的驱动是用于做什么的、他的主要功能就类似与网卡pcie接口的网卡驱动、用于控制主机与fpga设备进行pcie的通讯。通讯的主要方式是设备文件的读写,这里不清楚的同学可以看一下我上一篇文章。通过控制设备文件的读写,操作驱动与fpga设备进行数据传输。 1、目录结构 zacha@Superman:~/nfs/xdma-debug/dma_ip_drivers-master/XDMA/linux-kernel$ tree -C . ├──

恍恍惚惚的大穷猫的博客 3万+

C#上位机3D可视化:HelixToolkit.Wpf集成点云/模型(机器人臂姿态实时监控)

核心控件是3D可视化的核心,需搭配和网格辅助定位;模型加载:按关节拆分机械臂模型,通过组合平移+旋转实现姿态控制;姿态更新:将机器人关节角度转换为3D模型的旋转变换,工业场景需从控制器实时获取角度;点云渲染:通过实现点云加载,需注意坐标系转换和性能优化。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 716

java 迭代_Java中的迭代和递归详解

前言最近在看书的时候看到这一内容,感觉还是蛮有收获的。迭代使用的是循环(for,while,do...wile)或者迭代器,当循环条件不满足时退出。而递归,一般是函数递归,可以是自身调用自身,也可以是非直接调用,即方法A调用方法B,而方法B反过来调用方法A,递归退出的条件为if,else语句,当条件符合基的时候退出。上面是迭代和递归的语法特性,他们在Java中有什么不同呢?下面通过这篇文章来详细了...

weixin_36131257的博客 786

用长tree方式做等长线

1)写一个sdc,把等长线的起点设置成clock source,用于创建create_clock,至于period和waveform等参数随便写即可。然后clock_opt -from build_clock -to route_clock即可。3)在正式cts之前或之后,给自己创建的scenario长tree并don't touch。前面讲过了如何用set_data_check做等长线,这里再讲一下如何用cts的方式做。2)为该clock创建一个新mode,并创建对应的scenario。

m0_61544122的博客 623

java 迭代_详解Java中的迭代和递归

详解Java中的迭代和递归本文是百分网小编搜索整理的关于Java中的迭代和递归,文章显示分别介绍了Java中的迭代和递归,而后又介绍了迭代和递归的区别以及数形递归的相关内容,感兴趣的小伙伴们可以参考一下!想了解更多相关信息请持续关注我们应届毕业生考试网!前言迭代使用的是循环(for,while,do...wile)或者迭代器,当循环条件不满足时退出。而递归,一般是函数递归,可以是自身调用自身,也可...

weixin_35991292的博客 677

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

Java中的递归与迭代

Java中的递归与迭代大家好,我是微赚淘客系统3.0的小编,是个冬天不穿秋裤,天冷也要风度的程序猿!递归与迭代的基本概念在编程中,递归(Recursion)和迭代(Iteration)是两种常见的解决问题的方法。它们各自有着独特的特点和适用场景,本文将深入探讨Java中的递归与迭代,并通过代码示例进行详细解析。递归的实现与...

weixin_42390873的博客 145

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

java迭代是引用_Java中的迭代和递归讲解

Java中的迭代和递归讲解迭代使用的是循环(for,while,do...wile)或者迭代器,当循环条件不满足时退出。而递归,一般是函数递归,可以是自身调用自身,也可以是非直接调用,即方法A调用方法B,而方法B反过来调用方法A,递归退出的条件为if,else语句,当条件符合基的时候退出。下面是小编为大家整理的Java中的迭代和递归讲解,欢迎参考~Java中的迭代和递归讲解前言迭代使用的是循环(f...

weixin_39584405的博客 118

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

java中递归与迭代的比较_深究递归和迭代的区别、优缺点及实例对比

1.迭代是人,递归是神!从“编程之美”的角度看,可以借用一句非常经典的话:“迭代是人,递归是神!”来从宏观上对二者进行把握。从概念上讲,递归就是指程序调用自身的编程思想,即一个函数调用本身;迭代是利用已知的变量值,根据递推公式不断演进得到变量新值得编程思想。2.递归递归就是函数自己调用自己。2.1构成递归需具备的条件:子问题须与原始问题为同样的事,且更为简单;2.不能无限制地调用本身,须有个出口...

weixin_30682487的博客 632

Java中的递归与迭代:如何选择合适的算法实现

在Java编程中,了解这两种方法的差异,并能够根据具体需求选择合适的实现方式,是提升算法效率的重要技能。然而,遗憾的是,Java并不直接支持尾递归优化,因此在Java中使用尾递归时,需要特别注意可能引发的。以计算斐波那契数列为例,递归实现虽然代码简洁,但其时间复杂度为O(2^n),而迭代实现的时间复杂度仅为O(n),在处理大规模输入时,迭代明显优于递归。:对于一些自相似性质明显的问题,如树的遍历、图的搜索,递归通常能够提供更简洁的实现方式。当问题规模较大时,迭代通常是更好的选择,因为它的性能更优。

微赚淘客系统开发者博客 682

java递归与迭代

1.递归 2.循环迭代

qq_41237425的博客 130

java递归和迭代_Java中递归和迭代

通过例子来实现:public class factorial {public static void main(String[] args) {System.out.println(f(6));}public static long f(int n) {if(n==1) {return 1;}else {return n*f(n-1);}}}迭代:简而言之,就是A不停的调用B。通过另一个例子实现:...

weixin_39995774的博客 131

Java: 递归 recursive与迭代iteration

java 递归方法recursive 递归:直接或间接调用自身方法。 实质:不用循环控制的重复。 eg1:计算阶乘 public static long factorial(int n) { if (n == 0) return 1; else return n * factorial(n - 1); } 🎈注意:若递归不能使问题简化并且收敛,就会出现无限递归,导致StackOverflowError。 eg1:斐波那契数列Fibonacci 数列:0

e.g.: 1407

java常见面试考点(七):递归与迭代

java常见面试考点 往期文章推荐:   java常见面试考点(二):单例模式   java常见面试考点(三):类初始化与实例初始化   java常见面试考点(四):方法的参数传递机制   java常见面试考点(五):基本类型和包装类型的区别   java常见面试考点(六):深入理解String类型 【版权申明】未经博主同意,谢绝转载!(请尊重原创,博主保留追究权); 本博客的内容来自于:; 学习、合作与交流联系q384660495; 本博客的内容仅供学习与参考,并非营利; 文章目录java常见面

qq_44159782的博客 302

如何在Java中使用递归与迭代:选择适合的算法实现

本文将详细探讨递归与迭代的实现方法,并分析在不同场景下如何选择适合的算法实现。递归与迭代各有优劣,在选择具体实现时,需要考虑问题的结构、性能要求和可读性。基准情形定义了递归的终止条件,而递归调用则处理问题的分解和求解。递归代码直接表达了问题的结构,因此在处理树、图等数据结构时,递归实现更为直观。如果问题本身具有分治结构,如树的遍历、分治算法等,递归通常是更自然的选择。在实际项目中,递归与迭代的选择往往依赖于问题的特性和具体要求。迭代通常比递归更高效。对于大规模数据或深层次的递归,迭代通常是更好的选择。

微赚淘客系统开发者博客 715

java字符串反转迭代_如何在Java中使用迭代和递归反转字符串

这是在Java中使用迭代和递归反转字符串的代码示例。递归解决方案仅用于演示和教学目的,不要在生产代码中使用递归解决方案,因为如果要反转的字符串是非常长的字符串,或者您的反向函数中有任何bug,那么它可能会导致StAccOffFuffFor错误,不管怎样,这是一个很好的测试,可以让您熟悉java中的递归函数。import java.io.FileNotFoundException;import ja...

weixin_39862847的博客 260

Java递归算法和迭代算法求阶乘

什么是递归: 1.1含义: 递归就是一个函数直接或者间接的调用自己的方法; 1.2如何利用递归求阶乘? 分析: 例如:求4的阶乘 等于4*3*2*1; 假设我们把使n=4的话,那么等式就变成 n*(n-1)*(n-2)(n-3) 第一个数:n 第二个数=第一个数-1; ...

唐星明 2678
上一篇: 又一个“Java通过引用或值传递”?
下一篇: 后端程序员都做些什么?
suxue_java
博客等级 码龄8年 6粉丝 79原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值