La recursividad

 La recursividad es una técnica de programación que se utiliza para realizar una llamada a una función desde ella misma, de allí su nombre. El ejemplo más utilizado por su fácil comprensión es el cálculo de números factoriales. El factorial de 0 es, por definición, 1.

Algoritmo Torres de Hanói (Complejidad {\displaystyle \Theta (2^{n}-1)})

Entrada: Tres pilas de números origen, auxiliar, destino, con la pila origen ordenada Salida: La pila destino 1.    si origen {\displaystyle \scriptstyle ==\{1\}} entonces 0.    mover el disco 1 de pila origen a la pila destino (insertarlo arriba de la pila destino) 1.    terminar 2.    si no 0.    hanoi({\displaystyle \scriptstyle \{1,\dots ,n-1\}},origen,destino, auxiliar)     //mover todas las fichas menos la más grande (n) a la varilla auxiliar 3.    mover disco n a destino                //mover la ficha grande hasta la varilla final 4.    hanoi (auxiliar, origen, destino)          //mover todas las fichas restantes, 1...n–1, encima de la ficha grande (n) 5.    terminar