Tower of hanoi

Tower of hanoi - Вежа Ханоя або Вежі Ханоя є математичної гри або головоломки. Вона складається з трьох стрижнів, а також ряд дисків різних розмірів, які можуть ковзати на будь-який стрижень. Головоломка починається з дисками в акуратну стопку в порядку зростання розміру на одному стрижні, найменша у верхній частині, таким чином роблячи конічної форми. Мета загадки полягає в тому, щоб перемістити весь стек на інший стрижень, підкоряючись такими правилами: * Тільки один диск може бути переміщений в той час. * Кожен хід складається з взяття верхній диск з одного зі стрижнів і зсунувши її на інший стрижень, поверх інших дисків, які можуть вже бути присутнім на цьому стрижні. * Диск не може бути розміщений у верхній частині меншого диска.