Torres de Hanói

Hay tres torres. El objetivo del juego es mover todos los discos a la torre #3, pero no puedes colocar un disco más grande sobre uno más pequeño. Para jugar o aprender más sobre las Torres de Hanói, consulta la pestaña Recursos.

Crea una función que recibe un número discs como argumento y devuelve la cantidad mínima de pasos necesarios para completar el juego.

Ejemplos

towerHanoi(3) ➞ 7

towerHanoi(5) ➞ 31

towerHanoi(0) ➞ 0

Notas

• La cantidad de discos siempre es un entero no negativo.
• Se puede mover 1 disco por movimiento.