基本信息
源码名称:c++ 可视化汉诺塔
源码大小:1.32M
文件格式:.zip
开发语言:C/C++
更新时间:2019-04-23
友情提示:(无需注册或充值,赞助后即可获取资源下载链接)
嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):78630559
本次赞助数额为: 2 元×
微信扫码支付:2 元
×
请留下您的邮箱,我们将在2小时内将文件发到您的邮箱
源码介绍
c语言可视化汉诺塔
#include<stdio.h>
#include<stdlib.h>
#include <ctime>
#include <windows.h>
void move(char x,char y,int n, int **p);
void hanoi(int n,char one,char two,char three, int **p);
void changeshuzu(char x,char y,int n, int **p);
void changehigh(char x,char y); // 改变塔高
void print(int **p); // 输出起始塔
void printstar(int **p); // 输出*
void gotoxy(int x,int y) ; // 光标移动到(x,y)位置
static int higha,highb,highc,r,c;
int main()
{
int i;
int **p;
printf("input a number:");
scanf("%d",&r);
c=r*10;
p = new int* [r]; // 动态分配二维数组
p[0] = new int[r * c];
for(i = 1; i < r; i ) // 动态分配二维数组
p[i] = p[i-1] c;
higha=r;
highb=0;
highc=0;
printf("the step to move %d diskes:\n\n",r);
printstar(p);
gotoxy(0,1);
getchar();
hanoi(r,'A','B','C',p);
return 0;
}
void hanoi(int n,char one,char two,char three,int **p)
{
if(n==1)
move(one,three,n,p);
else
{
hanoi(n-1,one,three,two,p);
move(one,three,n,p);
hanoi(n-1,two,one,three,p);
}
}
void move(char x,char y,int n,int **p) // move x:被移柱子 y:得到盘的柱子 n:盘的大小
{
getchar();
printf(" %c->%c\n",x,y);
changeshuzu(x,y,n,p); // 改变数组
print(p);
changehigh(x,y); // 变高
gotoxy(0,1);
}
void print(int **p)
{
int i,j;
for(i=0;i<r;i )
{
for(j=0;j<c;j )
{
if(p[i][j]==1)
printf("*");
else printf(" ");
}
printf("\n");
}
}
void changehigh(char x,char y)
{
switch(x)
{
case 'A':higha--;break;
case 'B':highb--;break;
case 'C':highc--;break;
}
switch(y)
{
case 'A':higha ;break;
case 'B':highb ;break;
case 'C':highc ;break;
}
}
void changeshuzu(char x,char y,int n,int **p)
{
int i,j;
// 移去 m-high为要去掉的行数
if(x=='A')
{
for(i=0;i<r;i )
for(j=0;j<c;j )
{
if(i==r-higha&&j>=r-n&&j<=r n-2)
p[i][j]=0;
}
}
else if(x=='B')
{
for(i=0;i<r;i )
for(j=0;j<c;j )
{
if(i==r-highb&&j>=3*r-n&&j<=3*r n-2)
p[i][j]=0;
}
}
else if(x=='C')
{
for(i=0;i<r;i )
for(j=0;j<c;j )
{
if(i==r-highc&&j>=5*r-n&&j<=5*r n-2)
p[i][j]=0;
}
}
// 添加 m-high-1为要去掉的行数
if(y=='A')
{
for(i=0;i<r;i )
for(j=0;j<c;j )
{
if(i==r-higha-1&&j>=r-n&&j<=r n-2)
p[i][j]=1;
}
}
else if(y=='B')
{
for(i=0;i<r;i )
for(j=0;j<c;j )
{
if(i==r-highb-1&&j>=3*r-n&&j<=3*r n-2)
p[i][j]=1;
}
}
else if(y=='C')
{
for(i=0;i<r;i )
for(j=0;j<c;j )
{
if(i==r-highc-1&&j>=5*r-n&&j<=5*r n-2)
p[i][j]=1;
}
}
}
void printstar(int **p)
{
int i,j;
for(i=0;i<r;i )
{ for(j=0;j<c;j )
{
if(j>=r-i-1&&j<=r i-1)
p[i][j]=1;
}
}
for(i=0;i<r;i )
{
for(j=0;j<c;j )
{
if(p[i][j]==1)
printf("*");
else printf(" ");
}
printf("\n");
}
}
void gotoxy(int x,int y) // 光标移动到(x,y)位置
{
CONSOLE_SCREEN_BUFFER_INFO csbiInfo;
HANDLE hConsoleOut;
hConsoleOut = GetStdHandle(STD_OUTPUT_HANDLE);
GetConsoleScreenBufferInfo(hConsoleOut,&csbiInfo);
csbiInfo.dwCursorPosition.X = x;
csbiInfo.dwCursorPosition.Y = y;
SetConsoleCursorPosition(hConsoleOut,csbiInfo.dwCursorPosition);
}