74.c

来自「计算概论阅读材料」· C语言 代码 · 共 20 行

#include <stdio.h>
void move(char getone,char putone)
{
	printf("%c--->%c\t",getone,putone);
}
void hanoi(int n,char a,char b,char c)
{
	if(n==1) move(a,c);
	else{
		hanoi(n-1,a,c,b);
		move(a,c);
		hanoi(n-1,b,a,c);
		}
}
void main(void)
{
	int m;
	scanf("%d",&m);
	hanoi(m,'A','B','C');
}