c语言汉诺塔程序设计

C语⾔实现汉诺塔（图⽂详解）⽬录思路：

当n=1时：

当n=2时：

当n=3时：

当n=4时：见代码运⾏截图总结

汉诺塔的游戏规则：

有三根⾦刚⽯柱⼦A、B、C，在A柱⼦上从下往上按照⼤⼩依次减⼩的顺序摞着64⽚黄⾦环。⼤梵天命令婆罗门把环从下⾯开始按⼤⼩顺序重新摆放在另⼀根柱⼦上。并且规定，在任

何⼀个柱⼦上，⼩环上不能放⼤环，在三根柱⼦之间⼀次只能移动⼀个环。

即将A柱⼦上全部的环通过中间柱⼦B（B柱⼦作为中介）移动到C柱⼦上

当A只有⼀个环的时候：A->C

当A只有两个环的时候：A->B A->C B->C

当A只有三个环的时候：

A->C A->B C->B A->C B->A B->C A->C

思路：

1、将 n-1个环先放到B柱⼦上

2、将A柱⼦上的最后⼀个环移动到C柱⼦上

3、将n-1个环从B柱⼦移动到C柱⼦上

当n=1时：

1、将0个环先放到B柱⼦上

2、将A柱⼦上的最后⼀个环移动到C柱⼦上：A->C

3、将0个环从B柱⼦移动到C柱⼦上

当n=2时：

1、将1个环先放到B柱⼦上：A->B

2、将A柱⼦上的最后⼀个环移动到C柱⼦上：A->C

3、将1个环从B柱⼦移动到C柱⼦上:B->C

当n=3时：

1、将2个环先放到B柱⼦上：使⽤递归将2个环放到B上，因为A柱⼦的最后⼀个环是最⼤的因此可以先不理会，递归重复当n=2时的步骤，不过是从将2个环从A放到C上改为将2个环从

A放到B上了

2、将A柱⼦上的最后⼀个环移动到C柱⼦上：A->C

3、将2个环从B柱⼦移动到C柱⼦上:使⽤递归将2个环从B柱⼦移动到C柱⼦上，此时C柱⼦上已经有了最⼤的⼀个环因此可以不⽤再理会了，递归重复当n=2的步骤，不过是从将2个环

从A放到C上改为将2个环从B放到C上了

当n=4时：

1、将3个环先放到B柱⼦上：递归重复n=3的步骤，不过是从将3个环从A放到C上改为将3个环从A放到B上了

2、将A柱⼦上的最后⼀个环移动到C柱⼦上：A->C

3、将3个环从B柱⼦移动到C柱⼦上:递归重复当n=3的步骤，不过是从将3个环从A放到C上改为将3个环从B放到C上了

#ifndef HANIO_H_

#define HANIO_H

class Stack

{

private:

enum{ MAX=50 };

int m_node[MAX];

int m_top;

int m_size;

int m_index;

public:

Stack();

~Stack() { };

bool Isfull() { return m_top==MAX-1 ;}; //堆栈满则返回TRUE

bool Isempty() { return m_top==-1;}; //堆栈空则返回TRUE

int Top() { return m_top; };

int TopValue() { return m_node[m_top];};

int GetDataFromIndex(int i) { return m_node[i]; };

int GetIndex() { return m_index; } ;

void SetIndex(int index) { m_index = index; };

int Size() { return m_top+1; };

bool Push(int data);

bool Pop(int * pData);

int MoveToNext();

void OutPrint();

};

class Hanio

{

Stack m_stack[3];

int m_num; //盘数

int m_steps; //移动次数

int m_times; //完成所用时间

void print(char ch,int n);

public:

Hanio(int num=3);

~Hanio() {};

1

课 程 设 计 报 告

课程设计名称：C语言课程设计

课程设计题目：汉诺塔问题求解演示

院（系）：计算机学院

专 业：计算机科学与技术

班 级：

学 号：

姓 名：

指导教师：

完成时间：2010年3月18日沈阳航空航天大学课程设计报告

2 目 录

第1章 需求分析 ................................................... 3

1.1 课程设计的题目及要求............................................................................... 3

1.2 总体分析...................................................................................................... 3

第2章 系统设计 ................................................... 4

2.1 主要函数和函数功能描述........................................................................... 4

2.2 功能模块图................................................................................................... 4

第3章 详细设计 ................................................... 5

3.1主函数流程图.................................................................................................. 5

1

XXXX大学

计算机科学与技术学院

课程设计报告

2012 — 2013学年第 一 学期

课程名称 C/C++高级语言程序设计课程设计

设计题目 小游戏和图形处理

汉诺塔问题

学生姓名 XXX

学 号 XXXXXXX

专业班级 XXXXXXXXXXX

指导教师 XX

2012 年 X 月 XX 日

2 目 录

一、课程设计问题描述 ............................................................................................... 1

1、课程设计题目 ..................................................................................................................... 1

2、设计任务要求 ..................................................................................................................... 1

二、总体设计 ............................................................................................................... 1

1、设计思路 ............................................................................................................................. 1