17.图形化实现汉诺塔

 

#define _CRT_SECURE_NO_WARNINGS

#include <stdlib.h>
#include <stdio.h>
#include <stdarg.h>//标准参数

int a[10][3] = { 0 };
int buzou = 1;//表示步骤数

//初始化
void init(int a[10][3],int num)
{
    for (int i = 0; i < num; i++)
    {
        a[9 - i][0] = num - i;
    }
}

//显示
void show(int a[10][3])
{
    printf("%5c%5c%5c
", 'A', 'B', 'C');
    printf("----------------------
");
    for (int i = 0; i < 10; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            printf("%5d", a[i][j]);
        }
        printf("

");
    }
}

//移动圆盘
void move(char src, char des)
{
    int from_id = src - 65;//从第几根柱子移动的?
    int to_id = des - 65;
    int from_num = 0;//要移动的数字是什么?
    //找到from_id从上到下第一个圆盘的数字
    for (int i = 0; i < 10; i++)
    {
        if (a[i][from_id] != 0)
        {
            from_num = a[i][from_id];
            a[i][from_id] = 0;
            break;
        }
    }
    //找到to_id从下到上第一个为0的位置,并把盘子移上去
    for (int i = 9; i >= 0; i--)
    {
        if (a[i][to_id] == 0)
        {
            a[i][to_id] = from_num;
            break;
        }
    }
}

//汉诺塔
void hanno(int n, char A, char B, char C)
{
    if (n == 1)
    {
        printf("第%d步:", buzou++);
        printf("%c----->%c
", A, C);
        move(A, C);
        show(a);
    }
    else
    {
        hanno(n - 1, A, C, B);
        printf("第%d步:
", buzou++);
        printf("%c----->%c
", A, C);
        move(A, C);
        show(a);
        hanno(n - 1, B, A, C);
    }
}


void main()
{
    int count;//圆盘数量
    printf("请输入圆盘数量(1-10)之间:");
    scanf("%d", &count);
    init(a, count);
    show(a);
    hanno(count, 'A', 'B', 'C');
    system("pause");
}