-1

//次のコードは、アクセス違反またはセグメンテーション違反を生成します //ハノイの塔の簡単な解決策を探しています。これは自分で書く必要があります。

//3 つのスタックを使用したハノイの塔問題の再帰的解法

  #include <iostream>
  using namespace std;

  #define max 50

 typedef struct stack{ //union?
        int tos;
        int els[max]; //stack->els[1] = tos
}stack; //template stack?


void toh(int, stack * , stack *, stack *);
void display(stack * );

int main(){
    cout<<"Enter the number of discs ( <=50 ) in Tower of Hanoi\n";
    int n;
    cin>>n;
    stack *A,*B,*C;
    toh(n, A,B,C);
    system("pause");
    return 0;
}
void toh( int n, stack *A, stack *B, stack *C){
    if ( n == 1 ) {
         int temp = A->els[A->tos]; //switch case i=1,2,3 tos[i]
         A->tos -= 1; //OR stack * A, A->tos?
         C->tos += 1;
         C->els[C->tos] = temp;  
               //     push the popped item in stack C
         cout<<"A\t";
         display(A);
         cout<<"\nB\t";
         display(B);
         cout<<"\nC\t";
         display(C);
    }
    else {
         toh( n-1, A, C, B);
         toh( 1, A, B, C);
         toh( n-1, B, A, C);
    }
}
void display(stack * X){ //and not int[] stack
     cout<<"The stack elements are :\n";
          for( int i = 1; i <= X->tos; i++){//impo to start with 1 if tos = 0 init
               cout<<X->els[i];
               cout<<"\t";
          }
}
4

1 に答える 1

4

上記の微妙なヒントは少しわかりにくかったので、次のコードを見てください。

stack *A,*B,*C;
toh(n, A,B,C);

ポインタは決して初期化されません。したがって、それらの値は不明です。

最も簡単な解決策は、main のスタックにそれらを割り当ててから、ポインタを toh 関数に渡すことです。

stack A,B,C;
toh(n, &A,&B,&C);
于 2013-03-18T18:57:23.030 に答える