Bonjour je n’arrive pas à résoudre cet exercice quelqu’un pourrait m aider svp

Cela peut être effe
2. On suppose maintenant que l'on dispose des
piquets A, B, C mais avec cette fois n disques numéro
tés 1, 2,
..., n (avec n ≥ 1).
On note T le nombre minimum de coups pour trans-
porter la tour de A en C.
a) Pour transporter les n disques de A en C, on trans-
porte d'abord les n-1 disques les plus petits en B,
puis le grand disque en C. En déduire une relation de
récurrence entre T et T-1 (avec n ≥ 1).