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

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

中国期刊网www.qikanchina.net

递归和迭代对程序的影响

田俊

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

0引言

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

1递归和迭代概述

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

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

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

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

Virtono:圣何塞VPS七五折月付2.2欧元起,免费双倍内存

Virtono是一家成立于2014年的国外VPS主机商,提供VPS和服务器租用等产品,商家支持PayPal、信用卡、支付宝等国内外付款方式,可选数据中心共7个:罗马尼亚2个,美国3个(圣何塞、达拉斯、迈阿密),英国和德国各1个。目前,商家针对美国圣何塞机房VPS提供75折优惠码,同时,下单后在LET回复订单号还能获得双倍内存的升级。下面以圣何塞为例,分享几款VPS主机配置信息。Cloud VPSC...

萤光云(13.25元)香港CN2 新购首月6.5折

萤光云怎么样?萤光云是一家国人云厂商,总部位于福建福州。其成立于2002年,主打高防云服务器产品,主要提供福州、北京、上海BGP和香港CN2节点。萤光云的高防云服务器自带50G防御,适合高防建站、游戏高防等业务。目前萤光云推出北京云服务器优惠活动,机房为北京BGP机房,购买北京云服务器可享受6.5折优惠+51元代金券(折扣和代金券可叠加使用)。活动期间还支持申请免费试用,需提交工单开通免费试用体验...

美国云服务器 2核4G限量 24元/月 香港云服务器 2核4G限量 24元/月 妮妮云

妮妮云的来历妮妮云是 789 陈总 张总 三方共同投资建立的网站 本着“良心 便宜 稳定”的初衷 为小白用户避免被坑妮妮云的市场定位妮妮云主要代理市场稳定速度的云服务器产品,避免新手购买云服务器的时候众多商家不知道如何选择,妮妮云就帮你选择好了产品,无需承担购买风险,不用担心出现被跑路 被诈骗的情况。妮妮云的售后保证妮妮云退款 通过于合作商的友好协商,云服务器提供2天内全额退款到网站余额,超过2天...

递归迭代为你推荐
珠海格力电器股份有限公司objectflash采购iphone检索网易yeah小企业如何做品牌小公司如何创立自己的品牌flashwind下载了那个FlashWind极速旋风还需要安装吗?怎么安装?怎样使用?空间文章qq空间日志文章,要求经典centos6.5centos7和centos6.5的区别新iphone也将禁售苹果ID换了个新的怎么还是停用面板flash
国外虚拟主机 免费网站空间申请 域名城 tk域名注册 备案域名出售 国外服务器网站 日志分析软件 正版win8.1升级win10 一元域名 韩国名字大全 服务器维护方案 亚马逊香港官网 isp服务商 服务器托管什么意思 河南移动网 空间合租 申请网站 免费asp空间申请 浙江服务器 中国联通宽带测速 更多