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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.87
Mila_mali
 Аватар для Mila_mali
0 / 0 / 0
Регистрация: 27.11.2009
Сообщений: 14
#1

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

31.08.2010, 02:58. Просмотров 2898. Ответов 22
Метки нет (Все метки)

Уважаемые программисты! Есть задача: разработать рекурсивный алгоритм на с++ для нахождения самого длинного несамопересекающегося пути коня на доске 6*6. Я рекурсию плохо понимаю. Подскажите, что именно должна делать рекурсивная функция.
 Комментарий модератора 
Не нужно в теме, посвящённой решению одной задачи размещать другую, пусть и в чём-то сходную.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mila_mali
 Аватар для Mila_mali
0 / 0 / 0
Регистрация: 27.11.2009
Сообщений: 14
31.08.2010, 04:45  [ТС]     рекурсивный алгоритм #21
Получается, что функция func() рассматривает все возможные несамопересекающиеся пути? или нет?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4949 / 3025 / 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++
C++ Рекурсивный алгоритм
C++ Рекурсивный алгоритм
C++ Реализовать рекурсивный алгоритм вычисления выражения

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

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

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