首页 > 试题广场 >

以下设计解决hanoi塔问题的递归算法正确的是( )

[单选题]
以下设计解决hanoi塔问题的递归算法正确的是(      )
  • 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);
    }
  • 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);
    }
  • 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);
    }

这道题你会答吗?花几分钟告诉大家答案吧!