| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1961 人关注过本帖
标题:[原创]汉罗塔程序可以这样写吗?
只看楼主 加入收藏
wfpb
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:2188
专家分:0
注 册:2006-4-2
收藏
得分:0 
你可以用八皇后的方法,什么前掷法?..
我没看过算法,不知道八皇后的方法

[glow=255,red,2]wfpb的部落格[/glow] 学习成为生活的重要组成部分!
2006-05-22 16:37
桂圆
Rank: 1
等 级:新手上路
威 望:1
帖 子:101
专家分:0
注 册:2006-5-15
收藏
得分:0 
编译有问题 恩

2006-05-22 20:13
wfpb
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:2188
专家分:0
注 册:2006-4-2
收藏
得分:0 

以后来看帖的,不要直接一句:编译有问题
可以看完思路,提意见,或则哪里明显错误指出


[glow=255,red,2]wfpb的部落格[/glow] 学习成为生活的重要组成部分!
2006-05-22 22:51
wfpb
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:2188
专家分:0
注 册:2006-4-2
收藏
得分:0 

上午弄了下,编译通过了
#include <iostream>
#include <vector>
#include <windows.h>
using namespace std;

//-----------函数声明--------------
void Instruct();
void display(int row);
void OtoTw(int n,int row);
void OtoTh(int n,int row);
void ThtoO(int n,int row);
void ThtoTw(int n,int row);
void TwtoTh(int n,int row);
void TwtoO(int n,int row);

vector < vector<string> > sArr;
static int one,two,three;//分别记录3个柱子上的盘子数量
int main()
{
//定义一个字符串类型的容器
vector<string>s(10);
s[0]=" _ ";
s[1]=" ___ ";
s[2]=" _____ ";
s[3]=" _______ ";
s[4]=" _________ ";
s[5]=" ___________ ";
s[6]=" _____________ ";
s[7]=" _______________ ";
s[8]=" _________________ ";
s[9]=" ___________________ ";
string space=" ";
//-------------用户界面开始-----------
Instruct();bool b=1;
int row; //用户选择排数
char choice; //用户选择是否继续
do
{
do
{
cout<<"Input the number of HanLuoTa's row:";
cin>>row;
if(row<0||row>10){cout<<"***Error***!\n Out of range! Input again!\n";continue;}
sArr.resize(row);
//-------------初始化汉罗塔----------
//将第3个柱子设置为全部满,第1和2为空(space定义的那样)
for(int i=0;i<row;i++)
{
sArr[i].resize(3);
sArr[i][0]=s[i];
sArr[i][1]=space;
sArr[i][2]=space;

}
one=row;two=0;three=0;
}while(row<0||row>10);

/*因为是递归函数,所以首先返回的肯定是最深层的内容。这样结实够清楚了吧?*/
display(row);
//cout<<sArr[0][1];
OtoTh(row,row);
cout<<"Go again or exit?\n"
"Press any key to come again(y to quit):";
cin>>choice;if(choice=='y'||choice=='Y')b=0;
}while (b);
system("pause");
return 0;
}
//游戏说明
void Instruct()
{
cout<<"*_*_*_*_*_Instruction_*_*_*_*_*_*\n"
"This is an old game being palyed by many years "
"which named HanLuoTa ! \n"
"You should just inputed a number to determine how "
"many rows the HanLuoTa have!\n\n"
"***GAME BEGIN***\n";
}
void display(int row)
//-----输出汉偌塔目前情景-----
{
Sleep(1000);
system("cls");
for(int i=0;i<row;i++)
{
for(int j=0;j<3;j++)
{cout<<sArr[i][j];}
cout<<endl;
}
}


//row->总层数 n->转移几层
void OtoTh(int n,int row)
//1->3:将第1个柱子上的盘移动n个到第3个上
{
//--------如果移动的排数递归到不是1个盘,执行下面操作---------
if(n!=1)
{
//-----先将n-1个盘从第1个柱子移到第2个柱子上(怎么实现呢?继续下面的递归)
OtoTw(n-1,row);
//-----再将第n个盘(最下面的盘)移动到第3个柱子上
sArr[row-one][0].swap(sArr[row-three-1][2]);//这就是一个字符串交换的过程。
one--;three++;
display(row);
//再将第2个柱子上的n-1个盘移动到第3个柱子上(怎么实现呢?继续下面的递归)
TwtoTh(n-1,row);
//显示现在情景
}
//--------如果移动的排数递归到只剩1个盘,执行下面操作(直接移动到目标盘上)---------
else
{
sArr[row-one][0].swap(sArr[row-three-1][2]);
one--;three++;
display(row);
}
}
void OtoTw(int n,int row)
//1->2:将第1个柱子上的盘移动n个到第2个上
{
if(n!=1)
{
//-----先将n-1个盘从第1个柱子移到第3个柱子上(怎么实现呢?继续下面的递归)
OtoTh(n-1,row);
//-----再将第n个盘(最下面的盘)移动到第2个柱子上
sArr[row-one][0].swap(sArr[row-two-1][1]);
one--;two++;
display(row);
//再将第2个柱子上的n-1个盘移动到第3个柱子上(怎么实现呢?继续下面的递归)
ThtoTw(n-1,row);
}
else
{
sArr[row-one][0].swap(sArr[row-two-1][1]);
one--;two++;
//显示现在情景
display(row);
}

}
//---------下面的跟上面的解释差不多,整体上是一个递归函数--------
void ThtoO(int n,int row)
//3->1
{
if(n!=1)
{
ThtoTw(n-1,row);
sArr[row-three][2].swap(sArr[row-one-1][0]);
one++;three--;
display(row);
TwtoO(n-1,row);
}
else
{
sArr[row-three][2].swap(sArr[row-one-1][0]);
three--;one++;
display(row);
}
}
void ThtoTw(int n,int row)
//3->2
{
if(n!=1)
{
ThtoO(n-1,row);
sArr[row-three][2].swap(sArr[row-two-1][1]);
three--;two++;
display(row);
OtoTw(n-1,row);
}
else
{
sArr[row-three][2].swap(sArr[row-two-1][1]);
three--;two++;
display(row);
}
}


void TwtoTh(int n,int row)
//2->3
{
//---------解释同上-------------
if(n!=1)
{
TwtoO(n-1,row);
sArr[row-two][1].swap(sArr[row-three-1][2]);
three++;two--;
display(row);
OtoTh(n-1,row);
}
else
{
sArr[row-two][1].swap(sArr[row-three-1][2]);
three++;two--;
display(row);
}
}
void TwtoO(int n,int row) //2->1
{
if(n!=1)
{
TwtoTh(n-1,row);
sArr[row-two][1].swap(sArr[row-one-1][0]);
one++;two--;
display(row);
ThtoO(n-1,row);
}
else
{
sArr[row-two][1].swap(sArr[row-one-1][0]);
two--;one++;
display(row);
}

}


[glow=255,red,2]wfpb的部落格[/glow] 学习成为生活的重要组成部分!
2006-05-23 14:59
chuishuitao
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-5-25
收藏
得分:0 
重新改过那个看不出什么塔图
2006-05-25 21:59
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 

#include <iostream.h>
void fn(int n,char P,char T,char B);
void move(char P,char T);
void main()
{
int n;
char P='P';
char T='T';
char B='B';
cin>>n;
fn(n,P,T,B);
}
void fn(int n,char P,char T,char B)
{
if(n==1)
{
move(P,T);
}
else
{
fn(n-1,P,B,T);
move(P,T);
fn(n-1,B,T,P);
}
}
void move(char P,char T)
{
cout<<P<<"->"<<T<<endl;
}
这个程序很好玩,费了很多时间才弄好


嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-05-27 12:03
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 
P是开始位置
T是目的位置
B是临时位置

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-05-27 12:04
wfpb
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:2188
专家分:0
注 册:2006-4-2
收藏
得分:0 
还不错,就是汉诺塔的直观描述

[glow=255,red,2]wfpb的部落格[/glow] 学习成为生活的重要组成部分!
2006-05-27 13:17
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 
就是汉诺塔的直观描述
什么意思???
我语文很不好

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-05-27 18:27
快速回复:[原创]汉罗塔程序可以这样写吗?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.031474 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved