Premier Projet en OCaml

2n−1
21−1 = 1
(n−1) 2(n−1) −1
(n−1) 2n−1−1
2n−1(n−1)
2n−1−1+2n−1= 2n−1
(i, j, n)∈ {1,2,3}2×N
n6= 0
T our de Hanoi(i, j0(6=i, 6=j), n −1)
deplacer(i, j)
T our de Hanoi(j0, i, n −1)

O(2n)

n∈N
←
←
←
← 6=6=
←
←
← 6=6=6=
←
←
←