汉诺塔的图形打印实现c

汉诺塔的图形实现是递归调用的经典案例。递归有线性递归和树状递归两种。汉诺塔属于树状递归。
游戏中的寻路会经常应用递归 。递归应用有普遍的模式即为MVC模式。
M：move移动数据；
V：view视图初始化和显示数据；
C：control控制设计如何显示。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h

int a[10][3] = {0};//全部为0

void show(int a[10][3]);//显示的作用
void hanno(int n, char A, char B, char C);//移动的过程，控制control
void move(char X,char Y);//移动，链接数据，视图


void show(int a[10][3]) {

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

void hanno(int n, char A, char B, char C) {
	if (n < 1) {
		return;
	}
	else if (n == 1) {
		printf("\n%c->%c", A, C); //直接移动
		move(A, C);
		show(a);
	}
	else {
		//N
		hanno(n - 1, A, C, B);//A->B

		printf("\n%c->%c", A, C); //直接移动
		move(A, C);
		show(a);
		hanno(n - 1, B, A, C);

	}
}

void move(char X, char Y) {	//'A'=65  'B'=66
	int m = X - 65;//[9][m]
	int n = Y - 65;//[9][n]
	int imove = -1;
	for (int i = 0; i < 10; i++) {
		if (a[i][m] != 0) {	  //找到第一个不为零的数据
			imove = i;
			break;
		}
	}
	//a[imove][m]
	int jmove;
	if (a[9][n] == 0) {
		jmove = 9;
	}
	else {
		jmove = 10;
		for (int i = 0; i < 10; i++) {
			if (a[i][n] != 0) {
				jmove = i;
				break;
			}
		}
		jmove -= 1;
	}
	//交换数据
	int temp = a[imove][m];

	a[imove][m] = a[jmove][n];
	a[jmove][n] = temp;
}



void main() {
	int n = 0;
	scanf("%d", &n);
	//布局
	//第一列中
	//数字从后向上由大到小显示
	for (int i = 0; i < n; i++) {
		a[10 - 1 - i][0] = n - i;
	}

	show(a);
	hanno(n,'A','B','C');


	system("pause");
}