递归递归和迭代对程序的影响

递归迭代  时间:2021-04-10  阅读:()

中国期刊网www.qikanchina.net

递归和迭代对程序的影响

田俊

关键词递归算法迭代算法程序

0引言

在算法分析与设计中递归与迭代是我们解决循环问题常用的两种方法。那么在既可以用递归算法又可以用迭代算法解决的问题中我们究竟该选用哪种算法呢在程序设计中我们不但讲求代码所能实现的功能而且在实现相同功能的同时更注重优化代码、提高代码的执行效率。这也是我们在选择递归还是迭代思想时考虑的主要因素。

1递归和迭代概述

如果一个问题刚开始难以解决可以将其简化后再尝试解决。如果这个过程可以重复进行 问题最终会变得容易处理。 由此引出两种不同的方法递归和迭代。循环或迭代是一种重复执行一个过程的方法递归是另一种方法。递归函数是通过调用函数自身来完成任务而且在每次调用自身时减少任务量。而迭代是循环的一种形式这种循环不是由用户输入而控制每次迭代步骤都必须将剩余的任务减少也就是说循环的每一步都必须执行一个有限的过程并留下较少的步骤。循环的进度通常用一个在每次迭代时都进行自增或自减的变量的值来衡量直到到达预定的目标为止。用递归算法表示许多问题的求解方法时算法思想非常简洁。但是递归算法不仅时间效率非常差而且由于递归算法是不断的函数调用和函数返回过程 因此其实际的计算机运行时间通常远大于循环方式算法的计算机运行时间甚至在有限的时间内无法求解。这就存在一个把递归算法化为非递归算法的问题。

2需要用迭代消解递归的情况

递归算法特别适合于所研究的问题或所处理的数据本身是递归定义的情况。然而并不意味着这种递归定义保证递归算法是解决该问题的最好方法。事实上主要是因为拿那种不合适的例子来解释递归算法概念从而造成了对程序设计中使用递归的普遍怀疑和否定态度并把递归同低效等同起来。而且在递归算法中往往会因为追求代码短或者在求解问题时一味追求规律性多用了无用的压栈和出栈的操作。 比如用循环消解的尾递归是多了无用的压栈和出栈才使速度受损的斐波那契数列计算的递归改循环迭代所带来的速度大幅提升是因为改掉了重复计算的毛病。假使一个递归过程中本身包含了大量冗余的操作并且这个过程又可以用迭代来达到相同的效果。这时我们就一般用迭代来消解递归。也就是说尾递归算法和单向递归算法可用迭代算法来代替。可以用一个方案来描述人们力图在其中避免使用算法递归的程序这个方案展示了其构成的模型。   式或等价的  式就是这个方案

P≡if Bthen(S;P) (1)

€4.99/月Contabo云服务器,美国高性价比VPS/4核8G内存200G SSD存储

Contabo是一家运营了20多年的欧洲老牌主机商,之前主要是运营德国数据中心,Contabo在今年4月份增设新加坡数据中心,近期同时新增了美国纽约和西雅图数据中心。全球布局基本完成,目前可选的数据中心包括:德国本土、美国东部(纽约)、美国西部(西雅图)、美国中部(圣路易斯)和亚洲的新加坡数据中心。Contabo的之前国外主机测评网站有多次介绍,他们家的特点就是性价比高,而且这个高不是一般的高,是...

美国G口/香港CTG/美国T级超防云/湖北高防云服务器物理机促销活动 六一云

六一云 成立于2018年,归属于西安六一网络科技有限公司,是一家国内正规持有IDC ISP CDN IRCS电信经营许可证书的老牌商家。大陆持证公司受大陆各部门监管不好用支持退款退现,再也不怕被割韭菜了!主要业务有:国内高防云,美国高防云,美国cera大带宽,香港CTG,香港沙田CN2,海外站群服务,物理机,宿母鸡等,另外也诚招代理欢迎咨询。官网www.61cloud.net最新直销劲爆...

香港、美国、日本、韩国、新加坡、越南、泰国、加拿大、英国、德国、法国等VPS,全球独立服务器99元起步 湘南科技

全球独立服务器、站群多IP服务器、VPS(哪个国家都有),香港、美国、日本、韩国、新加坡、越南、泰国、加拿大、英国、德国、法国等等99元起步,湘南科技郴州市湘南科技有限公司官方网址:www.xiangnankeji.cn产品内容:全球独立服务器、站群多IP服务器、VPS(哪个国家都有),香港、美国、日本、韩国、新加坡、越南、泰国、加拿大、英国、德国、法国等等99元起步,湘南科技VPS价格表:独立服...

递归迭代为你推荐
destoondestoon多少人是从PHP168过来的啊?Destoon的B2B很好,强烈支持你们360公司迁至天津公司名字变更,以前在北京,现在在天津,跨地区了怎么弄?人人视频总部基地落户重庆2019.5.30号以后重庆有了新的迁入户口政策,请问外省户口以一般人才方式迁入重庆,可以按揭买房吗360arp防火墙在哪360ARP防火墙哪里下载?支持http易名网易名网交易域名是怎么收费的厦门三五互联科技股份有限公司厦门三五互联科技股份有限公司怎么样?discuz伪静态求虚拟主机Discuz 伪静态设置方法如何发帖子怎么发表贴子?什么是seo小红妹 seo是什么意思?seo网站优化该怎 随机阅读 seo是什么意思
美国服务器租用 广州服务器租用 双线主机租用 播放vps上的视频 堪萨斯服务器 mediafire下载 20g硬盘 42u标准机柜尺寸 监控宝 parseerror 促正网秒杀 圣诞促销 域名转向 腾讯实名认证中心 paypal注册教程 web服务器搭建 睿云 腾讯云平台 shuangcheng godaddy退款 更多