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.
Lo mismo sucede para el traslado de cualquier número ''n'' de discos, que se puede hacer mediante 2 traslados de ''n''-1 discos , más 1. Si T<sub>''n''</sub> es el número de pases requeridos para trasladar ''n'' discos, ésto se puede escribir así:
El juego también puede resolverse mediante la [http://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos Teoría de Grafos] o usando notación binaria (véase el artículo de Wikipedia en inglés) o usando notación binaria. Aunque el tema no se discutirá aquí por requerir saberes matemáticos especializados, es importante señalar que la [[estructura]] del método de resolución es isomorfa (véase el artículo [[:Archivo:Uso_de_metáforas_en_la_enseñanza.pdf|''Uso de metáforas en la enseñanza'']]) con la de resolución de problemas aparentemente —aparentemente muy diferentes diferentes— de otros juegos y de la computación (véase Gardner).