ハノイのC言語タワー（ハノイ）のアルゴリズム

免責事項：この記事はブロガーオリジナル記事です、続くBY-SAのCC 4.0を著作権契約、複製、元のソースのリンクと、この文を添付してください。

このリンク： 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;
}