C语言汉诺塔(Hanoi)算法

#include <stdio.h>

void Hanoi(int n, char A, char B, char C) {
	if(n==1) {
		printf("%c->%c\n", A, C);
	} else {
		Hanoi(n-1, A, C, B);
		printf("%c->%c\n", A, C);
		Hanoi(n-1, B, A, C);
	}
}

int main(void) {
	int n;
	scanf("%d", &n);
	Hanoi(n, '1', '2', '3');
	
	return 0;
}