что при N=1 диск
что при N=1 диск переносится за один шаг (M=1), при N=2 имеем M=3, а при N=1 - уже M=7, то можно предположить, что между исходным числом дисков и необходимым количеством шагов имеется зависимость вида
M=2N-1.
Если последнее задание вызывает у вас затруднения, - познакомьтесь с приводимым ниже алгоритмом и попробуйте вновь вернуться к программе. А идея состоит в том, что:
*
из N дисков со стержня left нужно N-1 верхних перенести на стержень middle;
*
по завершении самый большой диск оставался на стержне left; переносим его на стержень right;
*
осталось перенести N-1диск (а это мы уже умеем) со стержня middle на стержень right.
Если программная реализация и теперь вызывает проблемы, то полная ясность наступит после знакомства с механизмом рекурсии, который нам еще предстоит обсуждать в этой главе.
А пока для вас не составит труда выполнить
Упражнение #4.
Докажите правильность нашего предположения, что M=2N-1, воспользовавшись методом математической
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
