N层汉诺塔可视化

不整那些虚的，直接上代码

#include<bits/stdc++.h>

using namespace std; 


char **a;
char **b;
char **c;
int n;
char** get_mn_array(int m, int n) {
    char **a = (char**)malloc(m * sizeof(char*));
    for (int i = 0; i < m; ++i) {
        a[i] = (char *)malloc(n * sizeof(char));
    }
    return a;
}
void delete_mn_array(char** a, int m, int n) {
    for (int i = 0; i < m; ++i) {
        free(a[i]);
    }
    free(a);
}
void print_array(char ** a, int m, int n) {
    puts("------------");
    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j) {
            printf("%d ", a[i][j]);
        }
        puts("");
    }
    puts("------------");
}
 

void Move(char **pos1,char **pos2)
{
      //把pos1的盘子移动到pos2
      //查找pos1顶层盘子
	 	int p1 = -1;
	  	for(int i = 0 ; i < n ; i ++){
			for(int j = 0 ; j < n*2 ; j ++){
				if(pos1[i][j] == '='){
					p1 = i;
					break;
				}
					
		}
		if(p1!=-1){
			break;
		}
	}
	
			//接收pos1盘子 
		char pan[2*n];
		for(int i = 0 ; i < 2*n ;i++){
			pan[i] = pos1[p1][i];
		} 
			
		//清空pos1盘子 
		for(int i = 0 ; i < 2*n ; i ++){
			pos1[p1][i] = ' ';
				
		}
		 //查找pos2顶层盘子	 
		 int p2 = -1; 
		  	for(int i = 0 ; i < n ; i ++){
				for(int j = 0 ; j < n*2 ; j ++){
					if(pos2[i][j] == '='){
						p2 = i;
						break;
					}
						
			}
			if(p2 != -1) break;
		}
	
		if(p2 == -1) p2 = n-1; 	//没有盘子就放在最后一层 
		else p2 = p2  - 1;	 
		
		//移动盘子到pos2 
		for(int i = 0 ; i < 2*n ;i++){
			pos2[p2][i] = pan[i];
		}
		
		
}

void init(int n ,char **a,char **b,char **c){

	for(int i = 0 ; i < n ; i ++){
		for(int j = 0 ; j < n*2 ; j ++){
			a[i][j] = ' ';
			b[i][j] = ' ';
			c[i][j] = ' ';		
		}
	}

	for(int i = 0; i < n ; i++){
		for(int j = 0 ; j <= i ; j++){
			a[i][n-1-j] = '=';
		
		}
	}
	
	for(int i = 0  ; i < n ; i++){
		for(int j = n ; j <= n+i ;j++){
			a[i][j] = '=';

	}
		
}
}
void show(){
		for(int i = 0 ; i < n ; i ++){
		for(int j = 0 ; j < n*2 ; j ++){
			cout<<a[i][j];
					
		}
		cout<<" ";
		for(int j = 0 ; j < n*2 ;j++){
			cout<<b[i][j];
		}
		cout<<" ";
		for(int j = 0 ; j < n*2 ;j++){
			cout<<c[i][j];
		}
		
		cout<<endl;
}
}


 
//Hanoi函数，用来实现汉诺塔，其中n表示盘子的个数，pos1表示起始柱，pos2表示中转柱，pos3表示目标柱
void Hanoi(int n, char **a, char **b, char **c)
{
	
    if (1 == n)  //当n==1时，直接把盘子从A柱移动到C柱
    {
		Move(a,c);
        show();
        system("pause");
    }
    else   //当n不等于1时，分三步走
    {
        //第一步：将n-1个盘子通过C柱移动到B柱,此时C柱时中转柱，B柱是目标柱
        Hanoi(n - 1, a, c, b);
        //第二步：把A柱最后一个盘子直接移动到C柱  
		Move(a,c);
        show();
        system("pause");
        //第三步：将n-1个盘子通过A柱移动到C柱，此时B柱是起始柱，A柱是中转柱，C柱是目标柱
        Hanoi(n - 1, b, a, c);
    }
}

int main(){
	

	printf("输入汉诺塔的层数\n"); 
	scanf("%d",&n);
	printf("\n");
	a = get_mn_array(n,n*2);
	b = get_mn_array(n,n*2);
	c = get_mn_array(n,n*2);
	init(n,a,b,c);
	show();
	system("pause");
	Hanoi(n,a,b,c);
//	

	
}


	
}