单选题
印度古⽼的汉诺塔传说：创世时有三根⾦刚柱 ，其中⼀柱从下往上按照⼤⼩顺序摞着64⽚黄⾦圆盘 ，当圆盘 逐⼀从⼀柱借助另外⼀柱全部移动到另外⼀柱时 ，宇宙毁灭 。移动规则：在⼩圆盘上不能放⼤圆盘 ，在三根柱⼦之 间⼀次只能移动⼀个圆盘 。下⾯的C++代码以递归⽅式实现汉诺塔 ，横线处应填⼊代码是（ ）。
A.
Hanoi(B, C, A, N - 2)
B.
Hanoi(B, A, C, N - 1)
C.
Hanoi(A, B, C, N - 2)
D.
Hanoi(C, B, A, N - 1)
发表评论