[c++]n-Queens 구현 4~13까지는 제대로 작동합니다. 그런데..

gyxor의 이미지

왜 14부터는 에러가 되는지 모르겠습니다.

#include<iostream> 
using namespace std; 

int check(int &num, int &max , int *data) 
{ 
   if(num == max) 
   { 
      cout << "완료"; 
      return 0;           // 종료 부분 
   } 
              
   if(num==0)             // [x][ ][ ][ ]처음 부분 
   { 
 data[num] += 1; 
  
 if(data[num] > max)   // 예외 처리  
    {
           cout << "에러~~~";
           return 0;
    }
      num += 1; 
      check(num ,max ,data); 
      return 0; 
   } 
       
   data[num]+=1; 
       
   if(data[num] > max)   // 네번째 행에서도 불가능하면 바로 앞열로 다시 돌아감  
   { 
       data[num] = 0; 
       num -= 1;
       if(num < 0) 
    {
           cout << "num <0 error";
           return 0;
    }
       check(num,max,data); 
       return 0; 
   } 
    
   int gap = 0; 
   int count = num; 
          
   while(1) 
   {                          
      count = count - 1;        // 앞에있는 열들의 모든 각각의 값과 비교 시행 횟수  
      gap = gap + 1; 
                          
      if(count == -1) 
      { 
         num += 1; 
         check(num ,max ,data); 
         return 0; 
      } 
      if( ((data[count] - gap) == data[num]) || (data[count] == data[num]) || ((data[count] + gap) == data[num]) ) 
   { 
         check(num,max,data); 
         return 0; 
      } 
       
   } 
   return 0;
} 


int main() 
{ 
   int max=0; 
   cout << "사이즈를 입력하세요 : "; 
   cin  >> max; 
   
   int *data = new int [max];
                                     
   for(int i=0;i<max;i++)
    data[i]=0;                          
                                    
   int num=0; 
    
   check(num, max , data); 
    
   for(i=0;i<max;i++) 
         cout << data[i] << " "; 
   return 0; 
} 

sliver의 이미지

재귀쓰는 걸 보니 스택 오버플로우때문인듯 하네요.

stl의 stack class를 직접 써서 재귀호출을 반복문으로 바꾸시는게 좋을 것 같네요.

gyxor의 이미지

재귀호출을 많이 해서 그런것이였군요..(로직에러인줄알고 ...)
답변감사합니다. ^^