鸿 网 互 联 www.68idc.cn

当前位置 : 服务器租用 > 编程语言开发 > erlang > >

汉诺塔问题的一种解决方法

来源:互联网 作者:佚名 时间:2016-05-12 15:56
程序的来源是参考尹成老师的教学视频,并实践得到结果。 Hanoi的源程序: #includestdio.h #includestdlib.h #define N 20 int a[N][3] = { 0 }; int count = 0;//计数器 void show(int a[N][3]);//显示作用 void Hanoi(int n, char A, char B, char C);//移

程序的来源是参考尹成老师的教学视频,并实践得到结果。

Hanoi的源程序:

#include<stdio.h>
#include<stdlib.h>
#define N 20
int a[N][3] = { 0 };
int count = 0;//计数器
void show(int a[N][3]);//显示作用
void Hanoi(int n, char A, char B, char C);//移动过程,控制
void move(char X, char Y);//移动,连接数据,视图


void show(int a[N][3])
{
printf("%c\t%c\t%c\t\n", 'A', 'B', 'C');
printf("*********************\n");
for (int i = 0; i <N ; ++i)
{
for (int j = 0; j < 3; ++j)
{
printf("%d\t", a[i][j]);
}
printf("\n");
}
}


void Hanoi(int n, char A, char B, char C)
{

if (n < 1)
return;
else if (n == 1)
{
printf("\n%c->%c\n", A, C);//直接移动
move(A, C);
count++;
show(a);
}
else
{
Hanoi(n - 1,A,C,B);//A->B C做中间量。把n-1个全部移动到B上去
printf("\n%c->%c\n", A, C);//直接移动
move(A, C);
count++;
show(a);
Hanoi(n - 1, B, A, C);//把移动到B上的n-1个全部移动到C上去,A为中间量
}
}


void move(char X, char Y)
{
int m = X - 65;
int n = Y - 65;//若Y为C结果为2,表示第多少列。[N-1][n]
int imove = -1;
for (int i = 0; i < N; ++i)
{
if (a[i][m] != 0)
{
imove = i;
break;//找到第一个不为0的数据
}
}
//a[imove][m]
//a[jmove][n]
int jmove;
if (a[N-1][n] == 0)
jmove = N-1;//最后一排
else
{
jmove = 0;
for (int i = 0; i < N; ++i)
{
if (a[i][n] != 0)
{
jmove = i;
break;
}
}
jmove -= 1;//检索第一个不为零的数据
}
int temp = a[imove][m];
a[imove][m] = a[jmove][n];
a[jmove][n] = temp;
}
void main()
{

int n;
printf("Please input:\n");
scanf_s("%d", &n);
for (int i = 0; i < n; ++i)
{
a[N -1 - i][0] = n - i;
}
//创建Hanoi
show(a);
Hanoi(n, 'A', 'B', 'C');
printf("一共移动%d次\n",count);


system("pause");
}

网友评论
<