使用函数的递归调用来解决Hanoi(汉诺)塔问题。

#include<stdio.h>



void hanoi(int n, char x, char y, char z);

void move(char x, char y);



int times = 0;	//表示移动圆盘的次数



void main()

{

	setvbuf(stdout, NULL, _IONBF, 0);    //使用eclipse开发环境时必须包含这个语句。不允许printf()函数输出到缓冲区，而是直接输出。

	

	int m;

	printf("input the number of disks:");

	scanf("%d", &m);

	printf("The step to moving %d diskes from A to C:\n", m);

	hanoi(m, 'A', 'B', 'C');	//将m个圆盘从A塔移动到C塔。

}



/* 

 * 将n个圆盘从x塔移动到z塔，y塔作为辅助塔

 */

void hanoi(int n, char x, char y, char z)

{

	if (n == 1)

		move(x, z);

	else

	{

		hanoi(n - 1, x, z, y);

		move(x, z);

		hanoi(n - 1, y, x, z);

	}

}



void move(char x, char y)

{

	printf("%d:\t%c-->%c\n",++times, x, y);

}