[C言語] ハノイの塔を解くプログラムの作成方法

円盤1を棒Aから棒Cに移動
円盤2を棒Aから棒Bに移動
円盤1を棒Cから棒Bに移動
...

#include <stdio.h>
int main() {
    int numDisks; // 円盤の数を格納する変数
    // ユーザーから円盤の数を入力
    printf("円盤の数を入力してください: ");
    scanf("%d", &numDisks);
    // 円盤の移動を開始
    moveDisks(numDisks, 'A', 'C', 'B'); // AからCへ移動
    return 0; // プログラムの終了
}

void moveDisks(int num, char source, char target, char auxiliary) {
    if (num == 1) {
        // 基本ケース：1枚の円盤を移動
        printf("円盤1を棒%cから棒%cに移動\n", source, target);
    } else {
        // 再帰ケース：n-1枚の円盤を補助の棒に移動
        moveDisks(num - 1, source, auxiliary, target);
        // 最下の円盤を目的の棒に移動
        printf("円盤%dを棒%cから棒%cに移動\n", num, source, target);
        // 補助の棒から目的の棒にn-1枚の円盤を移動
        moveDisks(num - 1, auxiliary, target, source);
    }
}

円盤の数を入力してください: 3
円盤1を棒Aから棒Cに移動
円盤2を棒Aから棒Bに移動
円盤1を棒Cから棒Bに移動
円盤3を棒Aから棒Cに移動
円盤1を棒Bから棒Aに移動
円盤2を棒Bから棒Cに移動
円盤1を棒Aから棒Cに移動

#include <stdio.h>
void moveDisks(int num, char source, char target, char auxiliary) {
    if (num == 1) {
        printf("円盤1を棒%cから棒%cに移動\n", source, target);
    } else {
        moveDisks(num - 1, source, auxiliary, target);
        printf("円盤%dを棒%cから棒%cに移動\n", num, source, target);
        moveDisks(num - 1, auxiliary, target, source);
    }
}
int main() {
    int numDisks; // 円盤の数を格納する変数
    printf("円盤の数を入力してください: ");
    scanf("%d", &numDisks);
    moveDisks(numDisks, 'A', 'C', 'B'); // AからCへ移動
    return 0; // プログラムの終了
}

#include <stdio.h>
int main() {
    int numDisks; // 円盤の数を格納する変数
    // ユーザーから円盤の数を入力
    printf("円盤の数を入力してください: ");
    scanf("%d", &numDisks);
    // 円盤の移動を開始
    moveDisks(numDisks, 'A', 'C', 'B'); // AからCへ移動
    return 0; // プログラムの終了
}

int moveCount = 0; // 移動回数をカウントする変数
void moveDisks(int num, char source, char target, char auxiliary) {
    if (num == 1) {
        moveCount++; // 移動回数を増加
        printf("円盤1を棒%cから棒%cに移動\n", source, target);
    } else {
        moveDisks(num - 1, source, auxiliary, target);
        moveCount++; // 移動回数を増加
        printf("円盤%dを棒%cから棒%cに移動\n", num, source, target);
        moveDisks(num - 1, auxiliary, target, source);
    }
}
int main() {
    // ...(省略)
    printf("移動回数: %d\n", moveCount); // 移動回数を表示
    return 0; // プログラムの終了
}

#include <stdio.h>
#include <stdlib.h>
#define MAX_DISKS 64 // 最大円盤数
typedef struct {
    int num; // 円盤の数
    char source; // 出発地
    char target; // 目的地
    char auxiliary; // 補助地
} Move;
void iterativeHanoi(int numDisks, char source, char target, char auxiliary) {
    Move stack[MAX_DISKS]; // スタックの定義
    int top = -1; // スタックのトップ
    // 初期状態をスタックにプッシュ
    stack[++top] = (Move){numDisks, source, target, auxiliary};
    while (top >= 0) {
        Move current = stack[top--]; // スタックからポップ
        if (current.num == 1) {
            printf("円盤1を棒%cから棒%cに移動\n", current.source, current.target);
        } else {
            // スタックに次の状態をプッシュ
            stack[++top] = (Move){current.num - 1, current.source, current.auxiliary, current.target};
            stack[++top] = (Move){1, current.source, current.target, current.auxiliary};
            stack[++top] = (Move){current.num - 1, current.auxiliary, current.target, current.source};
        }
    }
}
int main() {
    int numDisks; // 円盤の数を格納する変数
    printf("円盤の数を入力してください: ");
    scanf("%d", &numDisks);
    iterativeHanoi(numDisks, 'A', 'C', 'B'); // AからCへ移動
    return 0; // プログラムの終了
}

#include <SDL2/SDL.h>
void drawDisk(SDL_Renderer *renderer, int x, int y, int width) {
    SDL_Rect rect = {x, y, width, 20}; // 円盤の矩形を定義
    SDL_SetRenderDrawColor(renderer, 255, 0, 0); // 色を赤に設定
    SDL_RenderFillRect(renderer, &rect); // 円盤を描画
}
int main() {
    // SDLの初期化とウィンドウ作成
    // ...(省略)
    // 円盤の描画ループ
    // ...(省略)
    return 0; // プログラムの終了
}