文档介绍:汉诺塔递归与非递归算法研究
作者1,作者2,作者33
(陕西师范大学计算机科学学院,陕西西安 710062)
摘要: 摘要内容(包括目的、方法、结果和结论四要素) 摘要又称概要,,不加评论和补充解释,简明,,方法,,采用的手段和方法,得出的结果和重要的结论,,并且拥有与文献同等量的主要信息,即不阅读全文,就能获得必要的信息.
关键词: 关键词1; 关键词2;关键词3;……(一般可选3~8个关键词,用中文表示,不用英文
Title
如:XIN Ming-ming , XIN Ming
(. of ****, University, City Province Zip Code, China;. of ****, University, City Province Zip Code, China;. of ****, University, City Province Zip Code, China)
Abstract: abstract(第三人称叙述,尽量使用简单句;介绍作者工作(目的、方法、结果)用过去时,简述作者结论用一般现在时)
Key words: keyword1;keyword2; keyword3;……(与中文关键词对应,字母小写(缩略词除外) );
正文部分用小5号宋体字,分两栏排,其中图表宽度不超过8cm.。设置为A4页面
1 引言(一级标题四号黑体加粗)
引言的作用就是引出为什么要写这篇文章,主要有以下几个方面:
(1)如果以采用新方法新理论,就要引出为什么要采用这种方法;
(2)如果是为了阐明某个观点,就要引出目前观点和目前对所研究领域的现状;
(3)为什么要研究“XXX”算法(为什么要研究它,背景及必要性)
如:(文中举例内容仅供参考)汉诺塔问题的描述:汉诺塔(Tower of Hanoi)问题又称“世界末日问题”有这样一个故事[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多亿年,比地球寿命还要长,事实上,世界