汉诺塔移动过程(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;
}
测试结果: