大学MOOC 算法设计与分析(淮阴师范学院)1450437204 最新慕课完整章节测试答案
第三周分治策略1
作业测验
1、单选题:
双Hanoi塔问题是Hanoi塔问题的一种推广,与Hanoi塔的不同点在于:2n个圆盘,分成大小不同的n对,每对圆盘完全相同。初始,这些圆盘按照从大到小的次序从下到上放在A柱上,最终要把它们全部移到C柱,移动的规则与Hanoi塔相同。BiHanoi(A, C, n)的功能是从A移动2n个盘子到C,其中BiMove(A, C)表示从A移动两个盘子到C。下列哪一段代码是利用分治策略给出的正确的移动策略:
选项:
A: ![]()
B: ![]()
C: ![]()
D: ![]()
答案: 【
】点我阅读全文




