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

@Mila_mali · Регистрация: 27.11.2009

Студворк — интернет-сервис помощи студентам

Уважаемые программисты! Есть задача: разработать рекурсивный алгоритм на с++ для нахождения самого длинного несамопересекающегося пути коня на доске 6*6. Я рекурсию плохо понимаю. Подскажите, что именно должна делать рекурсивная функция.

Комментарий модератора

Не нужно в теме, посвящённой решению одной задачи размещать другую, пусть и в чём-то сходную.

@Mila_mali · 31.08.2010, 04:45 **[ТС]**

Получается, что функция func() рассматривает все возможные несамопересекающиеся пути? или нет?

silent_1991 · 31.08.2010, 04:49

Разумеется! Иначе какой от неё тол, если она будет случайно выбирать один из вариантов и рассматривать только его.

@Mila_mali · 31.08.2010, 04:54 **[ТС]**

Теперь мне рекурсия стала понятней и у меня появились идеи решения задачи. Спасибо огромное! Без вашей помощи я бы не разобралась!

Новые блоги и статьи Все статьи Все блоги /
BitTorrent (версия 7.11 English) и Меню Настройки russiannick 15.11.2026 Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language	Транслитерация текста с кириллицы на латиницу (вариант №4) Maks 15.11.2026 Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .	BitTorrent (версия 4.3.9) и Меню Настройки russiannick 15.11.2026 В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение	Транслитерация текста с кириллицы на латиницу (вариант №3) Maks 15.11.2026 Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2) Maks 13.11.2026 Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .	Часы с термометром и праздничным календарем yariko 12.11.2026 Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .	Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .

@Mila_mali 0 / 0 / 0 Регистрация: 27.11.2009 Сообщений: 14
	31.08.2010, 04:45 [ТС]
	Получается, что функция func() рассматривает все возможные несамопересекающиеся пути? или нет? 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	31.08.2010, 04:49
	Разумеется! Иначе какой от неё тол, если она будет случайно выбирать один из вариантов и рассматривать только его. 0

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