• 2022-05-29 问题

    Hannoi塔问题如下图所示。现要求将塔座A上的所有圆盘移动塔座B上,并仍按同样顺序叠置。移动圆盘时遵守Hannoi塔问题的移动法则。由此设计出解Hanoi塔问题的递归算法正确的为()。 A: A voidhanoi(intn,intA,intC,intB){  if(n>0){ hanoi(n-1,A,C,B);move(n,A,B);hanoi(n-1,C,B,A);}} B: B voidhanoi(intn,intA,intB,intC){  if(n>0){ hanoi(n-1,A,C,B);move(n,A,B);hanoi(n-1,C,B,A);}} C: C voidhanoi(intn,intC,intB,intA){  if(n>0){ hanoi(n-1,A,C,B);move(n,A,B);hanoi(n-1,C,B,A);}} D: D voidhanoi(intn,intC,intA,intB){  if(n>0){ hanoi(n-1,A,C,B);move(n,A,B);hanoi(n-1,C,B,A);}}

    Hannoi塔问题如下图所示。现要求将塔座A上的所有圆盘移动塔座B上,并仍按同样顺序叠置。移动圆盘时遵守Hannoi塔问题的移动法则。由此设计出解Hanoi塔问题的递归算法正确的为()。 A: A voidhanoi(intn,intA,intC,intB){  if(n>0){ hanoi(n-1,A,C,B);move(n,A,B);hanoi(n-1,C,B,A);}} B: B voidhanoi(intn,intA,intB,intC){  if(n>0){ hanoi(n-1,A,C,B);move(n,A,B);hanoi(n-1,C,B,A);}} C: C voidhanoi(intn,intC,intB,intA){  if(n>0){ hanoi(n-1,A,C,B);move(n,A,B);hanoi(n-1,C,B,A);}} D: D voidhanoi(intn,intC,intA,intB){  if(n>0){ hanoi(n-1,A,C,B);move(n,A,B);hanoi(n-1,C,B,A);}}

  • 1