Ищу интересные задачки. Выкладывайте!Задача на использование рекурсии Ханойская башняЛегенда гласит,что в храме на Дальнем Востоке священники пытаются переместить башню из дисков с одной стойки на другую. Начальная башня имела 64 диска, собранных на одной стойке и упорядоченных от нижней части до верхней по уменьшению размера. Священники пытаются переместить башню с этой стойки на вторую при следующих ограничениях: за один раз перемещается только один диск и не при каких условиях диск большего размера не может находиться выше диска меньшего размера. Третья стойка может использоваться для временного хранения дисков. Согласно легенде миру придет конец, когда священники выполнят свою задачу.
|