汉诺塔移动过程（C语言）

分析：假设我们在A柱子上有8个圆盘需要移动到C柱子上面，那么利用递归思想，我们只需要先将上面的7个圆盘移动到B柱子上，然后将最底下的圆盘移动到C柱子上，再将B柱子上的圆盘移动到C柱子上，此时，A盘已经空着了，就变成了辅助柱子。

具体代码：

#include <stdio.h>

void HanoiTower(int n, char source, char temp, char target) {
    if (n < 1)
        return;
    if (1 == n) {
        printf("%c->%c \n", source, target);
        return;
    }
    HanoiTower(n - 1, source, target, temp);
    printf("%c->%c \n", source, target);
    HanoiTower(n - 1, temp, source, target);

    return;
}

// 测试
int main() {
    HanoiTower(4, ‘A‘, ‘B‘, ‘C‘);

    return 0;
}

测试结果：

汉诺塔移动过程（C语言）

原文：https://www.cnblogs.com/fanlumaster/p/13638109.html