hanoi.cpp

《数据结构-使用C语言》第三版

#include<stdio.h>
int main()
{
	int n;
	void hanoi(int n,char a,char b,char c);
	while(scanf("%d",&n)!=EOF)
	{
		hanoi(n,'A','C','B');
	}
	return 0;
} 

void move(int n, char from,char to)
{
	printf("move %d %c ----> %c\n",n,from,to);
}

void hanoi(int n,char from , char to , char mid)
{
	if(n==1)
	{
		move(n,from,to);
		return ;
	}
	hanoi(n-1,from,mid,to);
	move(n,from,to);
	hanoi(n-1,mid,to,from);
}