编辑代码

#include <stdio.h>
int cnt;
void hanoi(int n, char a, char b, char c) {
	if (n == 0)
		return;
	hanoi(n - 1, a, c, b);
	printf ("step %d: move %d from %c->%c\n", cnt++, n, a, c);
	hanoi(n - 1, b, a, c);
}

int main() {
	int n;
	while( scanf ("%d", &n)) {
		cnt=1;
		hanoi(n, 'A', 'B', 'C');
	}
	return 0;
}