Ханойская башня

@tottukki · Регистрация: 27.01.2018

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

Все вы видели башню Ханоя(если нет, то есть в гугл

) . У вас есть 3 столпа «а», «б» и «с», и вам нужно перенести все диски с одного столба на другой. Условия состоят в том, что только один диск за один раз перемещается, и вы никогда не сможете разместить более крупный диск на меньшем. Напишите рекурсивное решение для печати движений, имитирующих задачу, а -> б означает переместить верхнюю часть башни а на башню б.

Входные данные:
3
Вывод:
а -> с
а -> б
с -> б
а -> с
б -> а
б -> с
а -> с

MrGluck · 02.02.2018, 16:01

Сообщение от tottukki

если нет, то есть в гугл

Вы нам ещё и в гугл предлагаете сходить чтобы вам решение сделать?

Новичок · 03.02.2018, 08:11

Сообщение от tottukki

если нет, то есть в гугл

Если код в этой теме никто не выложит то есть в гугл.

magirus · 03.02.2018, 08:20

tottukki, иди сам в ... гугл. задача про ханойские башни решена не единожды.
и на многих языках программирования.

zer0mail · 03.02.2018, 09:29

ТС в лом посмотреть то, что внизу страницы.

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@tottukki 0 / 0 / 0 Регистрация: 27.01.2018 Сообщений: 37

	Ханойская башня 02.02.2018, 15:55. Показов 2624. Ответов 4 Метки нет (Все метки) Все вы видели башню Ханоя(если нет, то есть в гугл ) . У вас есть 3 столпа «а», «б» и «с», и вам нужно перенести все диски с одного столба на другой. Условия состоят в том, что только один диск за один раз перемещается, и вы никогда не сможете разместить более крупный диск на меньшем. Напишите рекурсивное решение для печати движений, имитирующих задачу, а -> б означает переместить верхнюю часть башни а на башню б. Входные данные: 3 Вывод: а -> с а -> б с -> б а -> с б -> а б -> с а -> с 0

magirus Почетный модератор 28049 / 15785 / 983 Регистрация: 15.09.2009 Сообщений: 67,752 Записей в блоге: 78
	03.02.2018, 08:20
	tottukki, иди сам в ... гугл. задача про ханойские башни решена не единожды. и на многих языках программирования. 0

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	03.02.2018, 09:29
	ТС в лом посмотреть то, что внизу страницы. 0