ＭＶＣ版汉诺塔－炫黑版

ＭＶＣ设计模式设计汉诺塔

动态的汉诺塔移动图像用一个二维数组表示

#include<iostream>
using namespace std;
int arr[10][3] = { 0 };
void show(int(*arr)[3]);//MVC中的V
void move(char X, char Y);//MVC中的C
void hanno(int n, char A, char B, char C);//MVC中的M;
//先用0初始化一个10行3列数组
void show(int (*arr)[3])
{
    printf("%5c%5c%5c\n", 'A', 'B', 'C');
    printf("____________________________");
    for (int i = 0; i < 10; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            printf("%5d", arr[i][j]);
        }
        printf("\n");
    }

}
//控制数组中的数字变化，通过交换数字
void move(char X,char Y)
{
    //A的ascall码，可以当做是数组中的第几列
    int m = X - 65;
    int n = Y - 65;
    int imove = -1;
    for (int i = 0; i < 10; i++)
    {
        if (arr[i][m] != 0)
        {
            //找出从上向下的第一个不为0的数字
            imove = i;
            break;
        }
    }
    //找出从上向下第一个不为0的数字的上一个0；
    int jmove;
    if (arr[9][n] == 0)
    {
        jmove = 9;
    }
    else
    {   
        jmove = 10;
        for (int i = 0; i < 10; i++)
        {
            if (arr[i][n] != 0)
            {
                jmove = i;
                break;
            }
        }
        jmove -= 1;
    }
    //把数字和另一列的数字上的第一个0交换；
    int temp ;
    temp=arr[imove][m];
    arr[imove][m] = arr[jmove][n];
    arr[jmove][n] = temp;
}
//汉诺塔核心算法
void hanno(int n, char A, char B, char C)
{
    if (n < 0)
    {
        return;
    }
    else if (n == 1)
    {
        printf("\n%c->%c", A, C);
        move(A, C);
        show(arr);
        return;
    }
    else
    {
        hanno(n - 1, A, C, B);
        move(A, C);
        show(arr);
        hanno(n - 1, B, A, C);
    }
}
int main()
{
    int n;

    cin >> n;
    //初始化数组，使得第一列从下向上数字大小由大到小
    for (int i = 0; i < n; i++)
    {
        arr[10-1- i][0] = n - i;
    }
    show(arr);
    hanno(n, 'A', 'B', 'C');
    system("pause");
}

运行结果如下：

嘿嘿炫黑版

转载于:https://www.cnblogs.com/readlearn/p/10806547.html