# что при 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, воспользовавшись методом математической

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа