代码填空【汉诺塔问题（a柱为原始柱，b柱为辅助柱，c柱为目标柱）】： void hanoi(int n, char a, char b, char c) { if (n > 0) { _________(1)__________; move(n,a,c); //将n号圆盘从a柱移至c柱 _________(2)_____________; } }
(1) hanoi(n-1, a, c, b) (2) hanoi(n-1, b, a, c)
举一反三
- 代码填空【汉诺塔问题（a柱为原始柱，b柱为辅助柱，c柱为目标柱）】：void hanoi(int n, char a, char b, char c) { if (n > 0) { _________(1)__________; move(n,a,c); //将n号圆盘从a柱移至c柱 _________(2)_____________; }} A: (1) hanoi(n-1, b, a, c)(2) hanoi(n-1, a, c, b) B: (1) hanoi(n-1, a, b, c)(2) hanoi(n-1, b, c, a) C: (1) hanoi(n-1, b, c, a)(2) hanoi(n-1, a, b, c) D: (1) hanoi(n-1, a, c, b)(2) hanoi(n-1, b, a, c)
- 代码填空【汉诺塔问题（a柱为原始柱，b柱为辅助柱，c柱为目标柱）】：void ...2)_____________;}}
- 汉诺塔（hanoi塔）问题可以描述为以下递归形式 hanoi(n个盘子, A→B,缓冲柱为C) { if (n==1) 直接从A移到B else { hanoi(n-1个盘子, A→C, 缓冲柱为B) 移动n号盘子：A→B hanoi(n-1个盘子, C→B, 缓冲柱为A) } } 9bd153b5af31717f1112b419266aaa8c.jpg
- 6个圆盘的汉诺塔，如果需要将全部圆盘从A柱移至C柱，最少需要移动( )步。
- 柱效率用理论塔板数n或理论塔板高度h表示，下列说法错误的是: A: 柱效率越高，n越大，h越小 B: 柱效率越高，n越小，h越大 C: 柱效率越高，n越大，h越大 D: 柱效率越高，n越小，h越小
内容
- 0
在经典的汉诺塔问题中，如果有5个圆盘需要从A柱移至C柱，最少需要移动( )步。
- 1
对柱效能参数n,下列哪些说法正确的是()。 A: 柱长愈长，柱效越能大 B: 一定柱长，塔板高度增大，柱效能增大 C: 指定色谱柱对所有物质柱效能相同 D: 组分能否分离取决于n值的大小
- 2
汉诺____塔问题是一个经典问题。有三根细柱A,B,C, 柱A上套有n个从小到大的圆盘,小的在上,大的在下,要求把这n个盘移到C柱上,在移动的过程中可以借助B柱,每次只许动一个盘,且在移动过程中在三根柱上总是保持大盘在下,小盘在上。编写程序来完成盘子的移动,打印出移动的步骤
- 3
色谱柱效n由哪些因素决定？如何提高柱效？
- 4
在经典的汉诺塔问题中，如果有5个圆盘需要从A柱移至C柱，最少需要移动（ ）步。 A: 31 B: 28 C: 32 D: 41