河内递归塔，访问冲突/分段错误，在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);