ハノイタワーズ in C アルゴリズム
#include#include
/*
n: 使用ディスク数
D: 開始位置
A: 到着場所
I: middle location
*/
void toursHanoi(int n, char D, char A, char I) {
if (n == 1)
printf("%c から %c までのディスク 1 \n" , D , A);
else {
// D から A
toursHanoi(n - 1、D、I、A);
printf("%c から %c へのディスク %d \n", n , D ,A);
//I から A
toursHanoi(n - 1、I、A、D);
}
}
main() {
int nDisks = 3;
toursハノイ(nDiscs, 'A', 'B', 'C');
system("一時停止");
}