Я впервые имею дело с рекурсией в качестве задания на низкоуровневом курсе. Я просмотрел интернет и не могу найти кого-то, кто использует метод, похожий на тот, который я придумал (который, вероятно, говорит о том, почему это не работает). Ошибка - ошибка сегментации в std::__copy_move..., которая, как я полагаю, есть в c ++ STL.
Во всяком случае, мой код выглядит следующим образом:
bool sudoku::valid(int x, int y, int value)
{
if (x < 0) {cerr << "No valid values exist./n";}
if (binary_search(row(x).begin(), row(x).end(), value))
{return false;} //if found in row x, exit, otherwise:
else if (binary_search(col(y).begin(), col(y).end(), value))
{return false;} //if found in col y, exit, otherwise:
else if (binary_search(box((x/3), (y/3)).begin(), box((x/3), (y/3)).end(), value))
{return false;} //if found in box x,y, exit, otherwise:
else
{return true;} //the value is valid at this index
}
int sudoku::setval(int x, int y, int val)
{
if (y < 0 && x > 0) {x--; y = 9;} //if y gets decremented past 0 go to previous row.
if (y > 8) {y %= 9; x++;} //if y get incremented past 8 go to next row.
if (x == 9) {return 0;} //base case, puzzle done.
else {
if (valid(x,y,val)){ //if the input is valid
matrix[x][y] = val; //set the element equal to val
setval(x,y++,val); //go to next element
}
else {
setval(x,y,val++); //otherwise increment val
if(val > 9) {val = value(x,y--); setval(x,y--,val++); }
} //if val gets above 9, set val to prev element,
} //and increment the last element until valid and start over
}
Я пытался обернуть голову вокруг этой штуки некоторое время, и я не могу понять, что происходит не так. Любые предложения высоко ценятся! :)