# -*- coding: utf-8 -*-
"""
tour de Hanoi, fonction récursive
"""

def hanoi(nb, pos_init, pos_fin):
    if nb!=0:
        pos_inter=6-pos_init-pos_fin
        hanoi(nb-1, pos_init, pos_inter)
        print("déplacer un disque de",pos_init,"vers",pos_fin)
        hanoi(nb-1, pos_inter, pos_fin)

hanoi(3,1,3)