Форум программистов, компьютерный форум CyberForum.ru

рекурсивный алгоритм - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.87
Mila_mali
 Аватар для Mila_mali
0 / 0 / 0
Регистрация: 27.11.2009
Сообщений: 14
31.08.2010, 02:58     рекурсивный алгоритм #1
Уважаемые программисты! Есть задача: разработать рекурсивный алгоритм на с++ для нахождения самого длинного несамопересекающегося пути коня на доске 6*6. Я рекурсию плохо понимаю. Подскажите, что именно должна делать рекурсивная функция.
 Комментарий модератора 
Не нужно в теме, посвящённой решению одной задачи размещать другую, пусть и в чём-то сходную.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mila_mali
 Аватар для Mila_mali
0 / 0 / 0
Регистрация: 27.11.2009
Сообщений: 14
31.08.2010, 04:45  [ТС]     рекурсивный алгоритм #21
Получается, что функция func() рассматривает все возможные несамопересекающиеся пути? или нет?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
31.08.2010, 04:49     рекурсивный алгоритм #22
Разумеется! Иначе какой от неё тол, если она будет случайно выбирать один из вариантов и рассматривать только его.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.08.2010, 04:54     рекурсивный алгоритм
Еще ссылки по теме:

Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя C++
C++ Рекурсивный алгоритм F
C++ Рекурсивный алгоритм

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Mila_mali
 Аватар для Mila_mali
0 / 0 / 0
Регистрация: 27.11.2009
Сообщений: 14
31.08.2010, 04:54  [ТС]     рекурсивный алгоритм #23
Теперь мне рекурсия стала понятней и у меня появились идеи решения задачи. Спасибо огромное! Без вашей помощи я бы не разобралась!
Yandex
Объявления
31.08.2010, 04:54     рекурсивный алгоритм
Ответ Создать тему
Опции темы

Текущее время: 20:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru