C++, Избавиться от реккурсии

[Dmitriy1991]

Добрый день. Написал рекурсивную функцию, но хочется избавиться от рекурсии,не могу понять каким образом

if(board[i][j]==0)
Вызываю рекурсию

void go(int i, int j, int count, int **board, int N, int M)
{
	board[i][j] = count;
	if (i < N - 1 && j < M - 1)
	{
		if (board[i + 1][j + 1] == 0)
		{
			go(i + 1, j + 1, count, board, N, M);
		}
	}
	if (i < N - 1 && j > 0)
	{
		if (board[i + 1][j - 1] == 0)
		{
			go(i + 1, j - 1, count, board, N, M);
		}
	}
	if (i > 0 && j > 0)
	{
		if (board[i - 1][j - 1] == 0)
		{
			go(i - 1, j - 1, count, board, N, M);
		}
	}
	if (i > 0 && j < M - 1)
	{
		if (board[i - 1][j + 1] == 0)
		{
			go(i - 1, j + 1, count, board, N, M);
		}
	}
}

[Alex11223]

Сообщение от Dmitriy1991

хочется избавиться от рекурсии

Зачем?

[Dmitriy1991]

Сообщение от Alex11223

Зачем?

При большом значении N происходит переполнение стека

[Alex11223]

Использовать стек/очередь.

[come-on]

goto использовать

[GreenWizard]

....и никто не посоветовал использовать мозг))

1) если первый вызов имеет вид:
void go(int i, int j, НОЛЬ, int **board, int N, int M)
то рекурсия будет вечной и, конечно же, не хватит памяти... думаю, стоит ставить не 0, а 1

2) текущий код просто заполняет некую свободную область доски значением count... если это правильное поведение, то стоит погуглить "алгоритмы заливки" и подобрать вариант под себя..... если же нужно найти кол-во шагов от i, j до всех остальных точек, то нужно, как минимум, в коде прописать count + 1 и см. п.1
кроме того, если действительно нужно кол-во шагов и\или путь между точками, то гугли "алгоритм A*"