单项选择题
设a,b,c是3个塔座。开始时,在塔座a上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,...,n,现要求将塔座a上的这一叠圆盘移到塔座c
上。下面的程序用于求解Hanoi塔问题,应该写入()。
void hanoi(in tn,int a,in tb,intc)
{
if(n==1){
cout< < “移动圆盘”<
else
{hanoi(n-1,a,c,b);
cout< < "移动圆盘"<
A.hanoi(n-1,a,c,b)
B.hanoi(n-1,b,c,a)
C.hanoi(n-1,b,a,c)
D.hanoi(n-1,a,b,c)
点击查看答案&解析
相关考题
-
单项选择题
Hanoi塔问题的求解算法如下,其时间复杂度为()。void hanoi(in tn,int a,in tb,intc){if(n==1){coutelse三{hanoi(n-1,a,c,b)couthanoi(n-1,b,a,c);
A.O(n)
B.O(logn)
C.O(nlogn)
D.O(2n) -
单项选择题
二分搜索技术的计算复杂度()。
A.O(n2)
B.O(logn)
C.O(n logn)
D.O(n!) -
单项选择题
下面关于渐近分析记号的性质,错误的是()。
A.O(f(N))+O(g(N))=0(max{f(N),g(N)})
B.O(f(N))+O(g(N))=O(f(N)+g(N))
C.O(f(N))*O(g(N))=O(f(N)*g(N))
D.g(N)=o(f(N))
