实现汉诺塔递归经典算法

C++入门 汉诺塔实验

哈尔滨工业大学（威海）软件学院

实验报告

哈尔滨工业大学（威海）软件学院

C++入门 汉诺塔实验

哈尔滨工业大学（威海）软件学院

C++入门 汉诺塔实验

哈尔滨工业大学（威海）软件学院

C++入门 汉诺塔实验

哈尔滨工业大学（威海）软件学院

C++入门 汉诺塔实验

哈尔滨工业大学（威海）软件学院

C++入门 汉诺塔实验

哈尔滨工业大学（威海）软件学院

C++入门 汉诺塔实验

哈尔滨工业大学（威海）软件学院

汉诺塔递归与非递归算法研究

作者1，作者2，作者3

(陕西师范大学 计算机科学学院，陕西 西安 710062)

摘 要: 摘要内容(包括目的、方法、结果和结论四要素) 摘要又称概要,内容提要.摘要是以提供文献内容梗概为目的,不加评论和补充解释,简明,确切地记述文献重要内容的短文.其基本要素包括研究目的,方法,结果和结论.具体地讲就是研究工作的主要对象和范围,采用的手段和方法,得出的结果和重要的结论,有时也包括具有情报价值的其它重要的信息.摘要应具有独立性和自明性,并且拥有与文献同等量的主要信息,即不阅读全文,就能获得必要的信息.

关键词: 关键词1; 关键词2；关键词3；……（一般可选3~8个关键词，用中文表示，不用英文

3

Title

如：XIN Ming-ming , XIN Ming

(1.Dept. of ****, University, City Province Zip Code, China；2.Dept. of ****, University, City Province Zip Code, China；3.

汉诺塔 java 程序 import java.awt.*;

import java.awt.event.*; import javax.swing.*;

public class AutoMoveDisc extends JDialog implements ActionListener{ int amountOfDisc=3;

TowerPoint [] pointA,pointB,pointC; char [] towerName; Container con;

StringBuffer moveStep; JTextArea showStep;

JButton bStart,bStop,bContinue,bClose; Timer time;

int i=0,number=0;

AutoMoveDisc(Container con){ setModal(true);

setTitle(\自动演示搬盘子过程\ this.con=con;

moveStep=new String

汉诺塔 java 程序 import java.awt.*;

import java.awt.event.*; import javax.swing.*;

public class AutoMoveDisc extends JDialog implements ActionListener{ int amountOfDisc=3;

TowerPoint [] pointA,pointB,pointC; char [] towerName; Container con;

StringBuffer moveStep; JTextArea showStep;

JButton bStart,bStop,bContinue,bClose; Timer time;

int i=0,number=0;

AutoMoveDisc(Container con){ setModal(true);

setTitle(\自动演示搬盘子过程\ this.con=con;

moveStep=new String

东华理工大学理学院信计Java课程设计

东华理工大学

Java课程设计报告

题 目 ： 汉诺塔

所在院系： 理学院

学生姓名： 漆俊、朱学曼、颜瑶

专 业： 信息与计算科学

班 级：1223201-2

指导老师：黄国辉

2014年 12月29日

- 1 -

东华理工大学理学院信计Java课程设计

目录

一． 概述

1. 题目概述 2. 题目分析

二． 课程设计

1.课程设计目的 2.课程设计内容 3.课程设计环境 4.课程设计要求

三．系统需求分析

1.系统目标

2.主体功能 3.开发环境

四．系统概要设计

1.系统功能模块划分2.流程图

3.自定义类说明

五．系统详细设计 六．测试

1. 测试方案 2. 测试结果

七．小结 八．参考文献 九． 程序代码

- 2 -

东华理工大学理学院信计Java课程设计

一．概述

1. 题目概述：

Hannoi塔：

设计GUI界面的Hannoi塔，用户可以通过拖动鼠标移动各个塔上的盘子，程序也可以自动演示盘子的移动过程。 设计要求

1． 有三个表示塔的对象，分别命名为A、B和C。A塔上有

C程序设计课程设计报告

汉诺塔动态演示

一 课题分析

1.1 设计要求

在Visual c++环境下编写汉诺塔的程序并运行出汉诺塔游戏。能够改变汉诺塔塔盘的数量。可以电脑演示移动过程，也可以人为移动，并且能够控制塔盘移动速度。实现汉诺塔的简单动态演示。

1.1.1 目的

了解在开发环境中如何编辑，编译，连接和运行一个C语言程序。通过运行汉诺塔的

程序，初步了解C语言程序的结构特点。掌握C语言数据类型的概念，学会使用C语言的相关运算符构成表达式。

1.1.2 背景

世界范围内信息技术迅猛发展，新的技术和方法层出不穷。C语言在计算机应用中发

挥着重要作用，并且在全世界普及推广。作为当代大学生，有必要掌握和会运用C语言。

1.1.3 意义

这次课程设计，可以培养我们独立自主的学习能力，实事求是的学习态度，严谨治学

的学习作风，通过实践，建立系统设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，吸取他人经验、探索前言知识的习惯，树立团队协作精神。同时课程设计还可以弥补我们自身在实践时所缺少的经验。这次对于汉诺塔这个问题的研究是我在C语言课程学习中递归函数的一次实际运用，对我的递归函数的理解会有更多的帮助。

1.2 实现功能

《递归算法与递归程序》说课

教材分析

“算法的程序实现”是高中信息技术教育出版社《算法与程序设计》选修模块第三单元 的内容，本节课是“递归算法的程序实现”，前面学生学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习,，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。 学情分析

教学对象是高中二年级学生，前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中培养了用计算机编程解决现实中的问题，特别的学习循环语句的过程中，应用了大量的“递推”算法。前一节课学习了如何自定义函数，在此基础上深入学习和体会自定义函数的应用。以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。 教学目标

知识与技能目标：

1、 理解什么是递归算法，学生用递归算法的思想分析问题 2、 能够应用自定义函数方法实现递归算法的编程

过程与方法目标：学生参与讨论，通过思考、动手操作，体验递归算法的方法

情感态度与价值目标：结合数学中的实例，激发学

《递归算法与递归程序》说课

教材分析

“算法的程序实现”是高中信息技术教育出版社《算法与程序设计》选修模块第三单元 的内容，本节课是“递归算法的程序实现”，前面学生学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习,，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。 学情分析

教学对象是高中二年级学生，前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中培养了用计算机编程解决现实中的问题，特别的学习循环语句的过程中，应用了大量的“递推”算法。前一节课学习了如何自定义函数，在此基础上深入学习和体会自定义函数的应用。以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。 教学目标

知识与技能目标：

1、 理解什么是递归算法，学生用递归算法的思想分析问题 2、 能够应用自定义函数方法实现递归算法的编程

过程与方法目标：学生参与讨论，通过思考、动手操作，体验递归算法的方法

情感态度与价值目标：结合数学中的实例，激发学

第2章 递归与分治策略

学习要点:

理解递归的概念。 掌握设计有效算法的分治策略。 通过下面的范例学习分治策略设计技巧。

(1)二分搜索技术；(2)大整数乘法； (3)Strassen矩阵乘法； (4)棋盘覆盖；

(5)合并排序和快速排序；(6)线性时间选择； (7)最接近点对问题； (8)循环赛日程表。

学习如何求解递归式这对于分析递归算法 非常有用，主要有5种方法求解递归式。 1.代换法 2.递归树法 3.主方法 4.生成函数法 5.特征方程根

1.代换法求解递归式1.猜答案(可以不需要知道常数系数确切是 多少，仅需要猜它的形式，如n2 ,再试图 解出它的常数。即先推测递归方程的显式 解) 2.数学归纳法验证递归式。验证是否这个递 归式，按照数学归纳法满足条件。即用数 学归纳法证明推测的正确性。 3.找出常数。

例1:T(n)=4T(n/2)+n; T(1)=1; 1.猜T(n)=O ( n3 );想办法证明T(n)≤c * n 3 2.假设T(k ) ≤c k3 ( k=n/2)即对k满足T(n)=O ( n3 ),即有T(n/2 ) ≤c (n/2)3 T(n)=4T(n/2

算法递归典型例题

实验一：递归策略运用练习

三、 实验项目

1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下：

（1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。

（2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；??；给第i个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？ 源程序：

（3）出售金鱼问题：第一次卖出全部金鱼的一半加二分之一条金鱼；第二次卖出乘余金鱼的三分之一加三分之一条金鱼；第三次卖出剩余金鱼的四分之一加四分之一条金鱼；第四次卖出剩余金鱼的五分之一加五分之一条金鱼；现在还剩下11条金鱼，在出售金鱼时不能把金鱼切开或者有任何破损的。问这鱼缸里原有多少条金鱼？

（4）某路公共汽车，总共有八站，从一号站