Torres de Hanoi hanoi(n,origen,auxiliar,destino) n = 3 Origen = Torre A Auxiliar = Torre B Destino = Torre C
by Alexys Lozada
1. hanoi(n-1,origen,destino,auxiliar) n = 2 origen = Torre A auxiliar = Torre C destino = Torre B
1.1. hanoi(n-1,origen,destino,auxiliar) n = 1 origen = Torre A auxiliar = Torre B destino = Torre C
1.1.1. hanoi(n-1,origen,destino,auxiliar) n = 0
1.1.2. Mover n de origen a destino n = 1 origen = Torre A destino = Torre C
1.1.3. hanoi(n-1,auxiliar,origen,destino) n = 0
1.2. Mover n de origen a destino n = 2 origen = Torre A destino = Torre B
1.3. hanoi(n-1,auxiliar,origen,destino) n = 1 origen = Torre C auxiliar = Torre A destino = Torre B
1.3.1. hanoi(n-1,origen,destino,auxiliar) n = 0
1.3.2. Mover n de origen a destino n = 1 origen = Torre C destino = Torre B
1.3.3. hanoi(n-1,auxiliar,origen,destino) n = 0
2. Mover n de origen a destino n = 3 origen = Torre A destino = Torre C
3. hanoi(n-1,auxiliar,origen,destino) n = 2 origen = Torre B auxiliar = Torre A destino = Torre C
3.1. hanoi(n-1,origen,destino,auxiliar) n = 1 origen = Torre B auxiliar = Torre C destino = Torre A
3.1.1. hanoi(n-1,origen,destino,auxiliar) n = 0
3.1.2. Mover n de origen a destino n = 1 origen = Torre B destino = Torre A
3.1.3. hanoi(n-1,auxiliar,origen,destino) n = 0
3.2. Mover n de origen a destino n = 2 origen = Torre B destino = Torre C
3.3. hanoi(n-1,auxiliar,origen,destino) n = 1 origen = Torre A auxiliar = Torre B destino = Torre C
3.3.1. hanoi(n-1,origen,destino,auxiliar) n = 0
3.3.2. Mover n de origen a destino n = 1 origen = Torre A destino = Torre C
3.3.3. hanoi(n-1,auxiliar,origen,destino) n = 0