Reshenie_algoritmicheskikh_zadach_2011

Алгоритм, записанный на псевдокоде, реализует рекурсивную идею перемещения колец в игре «Ханойские башни». Функция MOVE(n,x,y) перемещает n колец со стержня с номером x на стержень с номером y.

function move(n,x,y) if n=1 then

передвинуть кольцо с стержня x на стержень y

end if

move (n-1,x,6-x-y) move (1,x,y)

move (n-1,6-x-y,y) end function

function move(n,x,y) if n=1 then

передвинуть кольцо с стержня x на стержень y

end if

move (n-1,x,6-x-y) move (1,x,y)

move (n-1,6-x-y,y) end function

Продолжите последовательность вызовов функции для пирамиды из 4 колец:

move (4,1,2)-> move (3,1,3) -> move (2,1,2) -> move (1,1,3) -> move (1,1,2) -> move (2,1,2)->

Изобразите решение в Power Point.