Рекурсивная функция

[Константин01]

Здравствуйте!

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

Имеются технические сложности. С языком C++ знаком не очень хорошо, не могли бы вы проверить правильность рекурсии?

int ShortestPath(int D[3][4], int i, int j)
{

	int cost;
	
	if (i == 0 && j == 0)
	{
		cost = cost + D[i][j];
		return cost;
	}

	if (i == 0)
	{
		cost = cost + ShortestPath(D, i, j-1);
	}
	if (j == 0)
	{
		cost = cost + ShortestPath(D, i-1, j);
	}
	else
	{
		cost = D[i][j];
		cost = cost + min ( ShortestPath(D, i-1, j), ShortestPath(D, i, j-1) );
	}

}

[Константин01]

Тема закрыта