【一天一条C语言算法1】河内之塔

先好好想一下应对这个小游戏的策略。（陷入了深深的沉思……）






再思考一下，如何才能以最少的步数解决更多的金盘？






总结出一下规律。






然后我们可以应用到64个从上而下由小至大排列的金盘。







当然我们可能会需要借助到数学工具，比如，C语言。
















解法

#include <stdio.h>

int all = 0;

void hanoi(int n, char A, char B, char C) {
    all += 1;
    if(n == 1) {
        printf("Move sheet %d from %c to %c\n", n, A, C);
    }
    else {
        hanoi(n-1, A, C, B);
        printf("Move sheet %d from %c to %c\n", n, A, C);
        hanoi(n-1, B, A, C);
    }
}

int main() {
    int n;
    printf("请输入盘数：");
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');
    printf("需要的最少的总步数：%d\n", all);
    return 0;
}
复制代码