2022大学慕课答案 算法设计与分析(武昌首义学院) 最新大学MOOC满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-14到2020-07-31
本篇答案更新状态:已完结
第二章 自己玩自己-递归 哈哈，几道小题考倒你
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); move(n,a,b); hanoi(n-1, C, B, A); } }
答案: 【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); }】 点我阅读全文