河內遞歸塔，訪問衝突/分段錯誤，在dev C++編譯器上

Question

//以下代碼生成訪問衝突或分段錯誤 //我正在尋找河內塔的簡單解決方案，我應該自己寫 //請註明以下代碼漏洞，而不是給你的精英代碼:)

//使用三個棧

#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"; 
      } 
} 

Answer 1

正如上面給出的微妙的暗示是有點太微妙遞歸解決河內問題的塔，看看這個代碼：

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

您的指針永遠不會初始化。因此他們有未知的價值。

，最簡單的解決辦法是分配它們主要在堆棧上，然後傳遞指針到TOH功能：

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