[c++]n-Queens 구현 4~13까지는 제대로 작동합니다. 그런데..
글쓴이: gyxor / 작성시간: 화, 2003/09/16 - 12:30오전
왜 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;
}
Forums:


재귀쓰는 걸 보니 스택 오버플로우때문인듯 하네요.stl의 stac
재귀쓰는 걸 보니 스택 오버플로우때문인듯 하네요.
stl의 stack class를 직접 써서 재귀호출을 반복문으로 바꾸시는게 좋을 것 같네요.
재귀호출을 많이 해서 그런것이였군요..(로직에러인줄알고 ...)답변감
재귀호출을 많이 해서 그런것이였군요..(로직에러인줄알고 ...)
답변감사합니다. ^^
댓글 달기