Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > C++ > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail


Донат для форума - использовать для поднятия настроения себе и модераторам

А ещё здесь можно купить рекламу за 15 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru

Ответ
 
Опции темы
Старый 14.05.2019, 10:54   #1
Константин01
Пользователь
 
Регистрация: 11.05.2019
Сообщений: 14
Репутация: 10
По умолчанию Рекурсивная функция

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

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

Имеются технические сложности. С языком 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 вне форума   Ответить с цитированием
Старый 14.05.2019, 11:42   #2
Константин01
Пользователь
 
Регистрация: 11.05.2019
Сообщений: 14
Репутация: 10
По умолчанию

Тема закрыта
Константин01 вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
C++ Рекурсивная функция Krab_npopok Помощь студентам 9 26.12.2013 23:45
Рекурсивная функция factor96 Паскаль 1 13.12.2013 21:49
рекурсивная функция AngelMarik Помощь студентам 1 24.05.2013 21:19
Си++. Рекурсивная функция. Diamond2107 Помощь студентам 6 02.12.2009 20:48


13:22.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.

Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru