我们都知道汉诺塔游戏,在C语言程序设计中,我们也可以简单的设计出它的图形,但是如何动态设计初始化汉诺塔的层数呢?这看起来有点棘手,但是只要观察其中的规律就可以用for循环语句的嵌套和if...else语句的嵌套设计出,至于更复杂的填充颜色这里就不说了,只以学习其中的一些算法和思想为目的
下面为是实现效果:
代码如下:
#include <stdio.h>
#define N 10 //数组的行
#define M 19 //数组的列
char a[N][M]; //定义一个二维字符数组来表示汉诺塔的图形
void InitHanoi(int n) //初始化图形
{
for(int i=0; i<10; i++) //控制行
{
for(int j=0; j<19; j++)//控制列
{
if(j==9) //第九列作为中间柱子
a[i][j] = '|'; //打印“|”作为汉诺塔的中间柱子
else
{
if(i>=N-n) //输出n层汉诺塔的盘子
{
int k=i+n-10+1; //随着i(行)的增加,打印*的左右范围扩大
if(j>=9-k&&j<=9+k)
a[i][j] = '*';//*作为汉诺塔的盘子
}
else //除了打印汉诺塔外就打印空字符
{
a[i][j] = ' ';
}
}
}
}
}
void DrawHanoi() //打印汉诺塔
{
for(int i=0; i<10; i++)
{
for(int j=0; j<19; j++)
{
printf("%c",a[i][j]);
}
printf("\n"); //打印完一行换行
}
printf("----------------------\n");
}
int main()
{ int n; //汉诺塔的层数
printf("请输入汉诺塔的层数:");
scanf("%d",&n);//(汉诺塔层数要小于10大于0)
InitHanoi(n); //初始化汉诺塔的数组
DrawHanoi(); //打印汉诺塔
return 0;
}