使用函数的递归调用来解决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);
}