汉诺塔移动过程(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语言)

相关文章:

  • 2022-12-23
  • 2021-12-04
  • 2022-12-23
  • 2021-12-21
  • 2021-11-17
  • 2021-08-24
  • 2022-12-23
猜你喜欢
  • 2021-07-08
  • 2022-12-23
  • 2022-12-23
  • 2021-07-14
  • 2021-11-06
  • 2021-09-03
相关资源
相似解决方案