再帰と後戻りアルゴリズム ハノイの塔 CポインタRichard Reeseオライリー・ジャパン

towersofhanoi.c

#include <stdio.h>
void TowersOfHanoi();
int main()
{
    int n = 3;
char a = 'a';
char b = 'b';
char c = 'c';
TowersOfHanoi(n, a, b, c);
}
void TowersOfHanoi(int n, char frompeg, char topeg, char auxpeg) {
    /* １枚の円盤なら、移して反る */
    printf("Move disk 1 from geg %c to peg %c", frompeg, topeg);
    return;

    /* 上から n-1枚の円盤をAからBへ、Cを中間に使う */
    TowersOfHanoi(n-1, frompeg, auxpeg, topeg);

    /* 残りの円盤をAからCへ */
    printf("\nMove disk %d form peg %c to peg %c\n", n, frompeg, topeg);

    /* 上からn-1枚の円盤をBからCへ、Aを中間に使う */
    TowersOfHanoi(n-1, auxpeg, topeg, frompeg);
}