递推初步

来源 :网络科技时代(数字冲浪) | 被引量 : 0次 | 上传用户:o70078
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
上一期杂志中《递归》一文讲述了两种求阶乘的递归算法,其中有一种是递归:需要求n的阶乘时,先去求n-1的阶乘,将结果乘以n。而另一种解法可能更加是何人们的思维习惯:先求1的阶乘(直接等于1);求2的阶乘时,用以求得的1的阶乘乘以2;……;求n的阶乘时,用已求得的(n-1)的阶乘乘以n。这种解法叫做递推。递推与递归的区别在于:前者是从最基本的开始顺序地求解各值,求解一个值时,要用到已经求解过的前面的值;后者直接求解所需的答案,在求解某一个值时,要用到并未求解过的前面的值,因此需要递归地将所需的前值求出。 递归和递推有时是类似的,例如阶乘问题,因为一个数x(1≤ X
其他文献
中国兵器工业试验测试研究院始建于1965年,前身是中国兵器工业特种装备科研试验基地,隶属于中国兵器工业集团公司,是国防科技工业陆上常规武器试验基地,主要从事武器装备试验
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
追求享乐,贪图安逸,也许是人类的本性,连一代明主如唐太宗者也不能例外。史书记载,唐太宗李世民爱好玩鹞鹰,一日正在宫外闲逛遛鹰,却遇到谏议大夫魏征从远处走来。魏征以敢谏
春天一点点地向我们走来,沉寂已久的情愫如面朝大海,春暖花开。我总是快乐地想,没有一个寒冷的冬天不可逾越。回首二○○九,我们有太多的欣喜还在温习而舍不得忘记。歌潮花海乐声入云的十月,三军列阵,铁甲生辉!当历史的脚步穿越昔日的故宫金殿,这一时刻的欢乐足以激荡古老的中国五千年尘封的记忆。气势恢宏的天安门广场见证了跨入二十一世纪的中国,用最嘹亮的声音唱出了心中最美的赞歌。  成就有声、奉献无言。靖宇——这
一、以育人为核心,构建“三育合一”的教学育人模式育人是学校一切工作的中心,教书育人乃教师的职责。体育教学历来坚持育人的宗旨,为社会培养健康体魄和品德高尚的人才。但
一、图形割补与动作延迟 本例表现正方体被截出一角的情形:开始显示一个完整的正方体。双击某按钮后正方体被截下一角(未分开)单击鼠标后该角移出;双击另一个按钮,该角移回
考测点导航 1.了解直线、线段、射线的概念与性质,线段的和差、线段的中点,角、角的大小比较与分类,角的和差、角平分线,互为余(补)角、邻补角、两点间的距离; 2.会区别某些
高速化的目的和意义随时代的变化而变化。文章根据近年来的形势变化强调了必须站在使用者的立场上,了解乘客的需求,从而提出了要在发展趋向中综合把握线路、车辆、电力、服务
考测点导航 1.利用三角形的分类、三边关系、角之间的关系解决实际问题; 2.通过判定两个三角形全等,再由全等三角形的性质,得到两个角或两条线段相等。 Test point navigat
铁路在我国货物运输的发展历程中,曾长期处于重要的骨干地位。随着我国综合运输体系的逐步发展和完善,过去相对薄弱的公路、水运尤其是海运等现代运输方式,在改革开放的新形