Одне перекладування Ханойських веж

Вам дано класичне завдання про Ханойські вежі:

Є три стержні та $n$ круглих дисків різного розміру ($1$ — найменший диск, $n$ — найбільший). Усі диски спочатку знаходяться на стержні $\mathbf{A}$, мета — перемістити всю вежу на стержень $\mathbf{C}$. За один крок можна перемістити лише один верхній диск з одного стержня на інший, при цьому не можна класти більший диск на менший. Стержні мають назви $\mathbf{A}$, $\mathbf{B}$ та $\mathbf{C}$.

Добре відоме рекурсивне розв'язання цієї задачі виглядає так:

move(num_disks, from_post, spare_post, to_post)
    if (num_disks == 0)
        return
    move(num_disks--1, from_post, to_post, spare_post)
    print("Move disk ", num_disks, " from ", from_post, " to ", to_post)
    move(num_disks--1, spare_post, from_post, to_post)

За заданими $k$ і $n$ визначте $k$-ий хід, здійснений цим рекурсивним алгоритмом.