文档介绍：汉诺塔递归与非递归算法研究作者1,作者2,作者33(陕西师范大学计算机科学学院,陕西西安710062)摘要: 摘要内容(包括目的、方法、结果和结论四要素)摘要又称概要,,不加评论和补充解释,简明,,方法,,采用的手段和方法,得出的结果和重要的结论,,并且拥有与文献同等量的主要信息,即不阅读全文,: 关键词1;关键词2;关键词3;……(一般可选3~8个关键词,用中文表示,不用英文Title如:XINMing-ming,XINMing(****,University,CityProvinceZipCode,China;****,University,CityProvinceZipCode,China;****,University,CityProvinceZipCode,China)Abstract:abstract(第三人称叙述,尽量使用简单句;介绍作者工作(目的、方法、结果)用过去时,简述作者结论用一般现在时)Keywords:keyword1;keyword2;keyword3;……(与中文关键词对应,字母小写(缩略词除外));正文部分用小5号宋体字,分两栏排,其中图表宽度不超过8cm.。设置为A4页面1引言(一级标题四号黑体加粗)引言的作用就是引出为什么要写这篇文章,主要有以下几个方面:(1)如果以采用新方法新理论,就要引出为什么要采用这种方法;(2)如果是为了阐明某个观点,就要引出目前观点和目前对所研究领域的现状;(3)为什么要研究“XXX”算法(为什么要研究它,背景及必要性)如:(文中举例内容仅供参考)汉诺塔问题的描述:汉诺塔(TowerofHanoi)问题又称“世界末日问题”有这样一个故事[1]。古代有一个焚塔,塔内有3个基座A,B,C,开始时A基座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这64个盘子从A座移到B座,但每次只容许移动一个盘子,且在移动过程中,3个基座上的盘子都始终保持大盘在下,小盘在上。移动过程中可以利用C基座做辅助。如图1所示:图1汉诺塔问题这个问题当时老和尚和众僧们,经过计算后,预言当所有的盘子都从基柱A移到基座B上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。其实,不管这个传说的可信度有多大,如果考虑把64个盘子,由一个塔柱上移到另一根塔柱上,并且始终保持上小下大的顺序。假设有n个盘子,移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。此后不难证明f(n)=2n-1。n=64时,f(64)=2^64-1=18446744073709551615假如每秒钟一次,共需多长时间呢?一年大约有31536926秒,计算表明移完这些金片需要5800多亿年,比地球寿命还要长,事实上,世界、梵塔、庙宇和众生都早已经灰飞烟灭。对传统的汉诺塔问题,目前还有不少的学者继续研究它的非递归解法,本文通过对递归算法的研究…….提示:(1)可以定义问题的规模n,如盘子的数量;(