Question

汉诺塔编程问题， 汉诺塔 (假设三个柱子是A B C 我们要把盘子从A柱借助C移动到B) 三步

汉诺塔编程问题， 汉诺塔 (假设三个柱子是A B C 我们要把盘子从A柱借助C移动到B) 三步 伪代码:
if(n==1) {
直接把这个盘子从A移动到B
} else {
1、把A柱上的上边的n-1个盘子借助B移动到C
2、把A上剩下的第n个盘子直接移动到B
3、把C上的n-1个盘子借助A移动到B
}
对不对？

Answer 1

是这样的，不过汉诺塔游戏规则一般是把盘子从A都移到C，而不是移到B

Answer 2

不对

追问

愿闻其详

追答

if(n==1)直接从A到C
else
把n-1个盘子移到B
再把n移到c
再把n-1盘子移到c

这是思路

代码的话用递归

需要可以问我

等等，不是从A到C么。。。

追问

我说的是从A到B 因为书上是这么写的，我怀疑书上有个地方写错了

追答

其实思路是一样的

就把B C换个位置就行了。。