Контрольные задания

Вопрос:

Фото задания: М3. Рекурсия и Фракталы. Чему равно число ходов в Ханойской башне для N=3 дисков (2^3 - 1)?

Фото задания

М3. Рекурсия и Фракталы. Чему равно число ходов в Ханойской башне для N=3 дисков (2^3 - 1)?

Число ходов для трёх дисков вычисляется по формуле:

\(2^3-1=8-1=7\).

Ответ: 7 ходов.