文档介绍：汉诺塔递归与非递归算法研究作者 1 ,作者 2 ,作者 3 3 (陕西师范大学计算机科学学院,陕西西安 710062) 摘要: 摘要内容( 包括目的、方法、结果和结论四要素) 摘要又称概要, 内容提要. 摘要是以提供文献内容梗概为目的,不加评论和补充解释,简明, 确切地记述文献重要内容的短文. 其基本要素包括研究目的,方法,结果和结论. 具体地讲就是研究工作的主要对象和范围, 采用的手段和方法, 得出的结果和重要的结论, 有时也包括具有情报价值的其它重要的信息. 摘要应具有独立性和自明性,并且拥有与文献同等量的主要信息,即不阅读全文,就能获得必要的信息. 关键词:关键词 1;关键词 2;关键词 3;……(一般可选 3~8 个关键词,用中文表示,不用英文 Title 如: XIN Ming-ming , XIN Ming (1. De pt. of ****, University, City Province Zip Code, China ; 2. Dept . of ****, University, City Province Zip Code, China ; 3. Dept . of ****, University, City Province Zip Code, China ) Abstract: abstract ( 第三人称叙述,尽量使用简单句; 介绍作者工作( 目的、方法、结果) 用过去时, 简述作者结论用一般现在时) Key words: keyword1; k eyword2; k eyword3; ……(与中文关键词对应,字母小写(缩略词除外)); 正文部分用小 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)=2 n-1。 n=64 时, f(64)= 2^64-1=18446744073709551615 假如每秒钟一次,共需多长时间呢?一年大