汉诺塔移动过程(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;
}

测试结果:

posted @ 2020-09-09 12:44  模糊计算士  阅读(464)  评论(0编辑  收藏  举报