[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를 직접 써서 재귀호출을 반복문으로 바꾸시는게 좋을 것 같네요.
재귀호출을 많이 해서 그런것이였군요..(로직에러인줄알고 ...)답변감
재귀호출을 많이 해서 그런것이였군요..(로직에러인줄알고 ...)
답변감사합니다. ^^
댓글 달기