题目内容（请给出正确答案）

[单选题]

Hanoi塔问题:要求将塔座A上的的所有n圆盘移到塔座B上,借助塔座C，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：

A.void hanoi(int n, int A, int C, int B) { if (n ＞ 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); }

B.void hanoi(int n, int A, int B, int C) { if (n ＞ 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

C.void hanoi(int n, int C, int B, int A) { if (n ＞ 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

D.void hanoi(int n, int C, int A, int B) { if (n ＞ 0) { hanoi(n-1, A, C, B);

答案

void hanoi(int n, int A, int B, int C) { if (n ＞ 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“Hanoi塔问题:要求将塔座A上的的所有n圆盘移到塔座B上,…”相关的问题

第1题

Hanoi塔问题:要求将塔座A上的的所有n圆盘移到塔座B上,借助塔座C，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：

A.void hanoi(int n, int A, int C, int B) { if (n ＞ 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); }

B.void hanoi(int n, int A, int B, int C) { if (n ＞ 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

C.void hanoi(int n, int C, int B, int A) { if (n ＞ 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

D.void hanoi(int n, int C, int A, int B) { if (n ＞ 0) { hanoi(n-1, A, C, B);

点击查看答案

第2题

A.void hanoi(int n, int A, int C, int B) { if (n ＞ 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); }

B.void hanoi(int n, int A, int B, int C) { if (n ＞ 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

C.void hanoi(int n, int C, int B, int A) { if (n ＞ 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

D.void hanoi(int n, int C, int A, int B) { if (n ＞ 0) { hanoi(n-1, A, C, B);

点击查看答案

第3题

1、Hanoi塔问题:要求将塔座A上的的所有n圆盘移到塔座B上,借助塔座C，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：

A.void hanoi(int n, int A, int C, int B) { if (n ＞ 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); }

B.void hanoi(int n, int A, int B, int C) { if (n ＞ 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

C.void hanoi(int n, int C, int B, int A) { if (n ＞ 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

D.void hanoi(int n, int C, int A, int B) { if (n ＞ 0) { hanoi(n-1, A, C, B);

点击查看答案

第4题

A.void hanoi(int n, int A, int C, int B) { if (n ＞ 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); }

B.void hanoi(int n, int A, int B, int C) { if (n ＞ 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

C.void hanoi(int n, int C, int B, int A) { if (n ＞ 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

D.void hanoi(int n, int C, int A, int B) { if (n ＞ 0) { hanoi(n-1, A, C, B);

点击查看答案

第5题

索塔一般由（）组成。

A.塔座

B.塔柱

C.横梁

D.塔冠

点击查看答案

第6题

【填空题】汉诺____塔问题是一个经典问题。有三根细柱A,B,C, 柱A上套有n个从小到大的圆盘,小的在上,大的在下,要求把这n个盘移到C柱上,在移动的过程中可以借助B柱,每次只许动一个盘,且在移动过程中在三根柱上总是保持大盘在下,小盘在上。编写程序来完成盘子的移动,打印出移动的步骤。

点击查看答案

第7题

10、编写程序解决汉诺塔问题：有三根杆（编号A、B、C），在A杆自下而上、由大到小按顺序放置n个盘子（编号从n至1，即最下面盘子编号为n，最上面盘子编号为1）。目标：把A杆上的盘子全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。提示：编写递归函数解决该问题。

点击查看答案

第8题

下列算法中没有用到递归思想的是

A.Hanoi塔问题

B.插入排序

C.合并排序

D.快速排序

点击查看答案

第9题

下列算法中没有用到递归思想的是

A.Hanoi塔问题

B.合并排序