En el caso de las "Torres de Hanoi", siendo formula_7 el número de pasos para resolver el problema con formula_8 discos, formula_9 está dado por la siguiente ecuación de recurrencia: