La Torre de Brahma puede resolverse usando [http://es.wikipedia.org/wiki/Relación_de_recurrencia relaciones de recurrencia], un método importante en muchas ramas de la Matemática, en especial para la construcción de secuencias y el cálculo de series de números. La base de este método es que el traslado a otra varilla de cualquier número de discos puede descomponerse en una serie de traslados de números decrecientes de discos. El caso más simple que conviene resolver para ello es reducir el traslado de 4 discos al de 3 (véase la animación al tope de la página). Se descubre entonces que el número de pases necesarios para resolver el caso de 4 discos es el doble que para el de 3 más 1. En efecto, primero hay que llevar los 3 discos a otra varilla, dejando el 4º libre. Luego hay que trasladar éste a la varilla libre y , finalmente, reacomodar la pila de 3 discos sobre él.