C语言汉诺塔(Hanoi)算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_43669941/article/details/84192546

#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;
}