UNAMAD - SISTEMAS Torres de Hanoi hanoi(n, A , B , C ) n = 3 Origen = Torre A Auxiliar = Torre B Destino = Torre C
by Alexander SAUNI MAUCAYLLA
1. Mover n de origen a destino n = 3 origen = Torre A destino = Torre C
2. hanoi(n-1, A , C , B ) n = 2 origen = Torre A auxiliar = Torre C destino = Torre B
2.1. hanoi(n-1, A , B , C ) n = 1 origen = Torre A auxiliar = Torre B destino = Torre C
2.1.1. hanoi(n-1, A , C , B ) n = 0
2.1.2. Mover n de origen a destino n = 1 origen = Torre A destino = Torre C
2.1.3. hanoi(n-1, B , A , C ) n = 0
2.2. Mover n de origen a destino n = 2 origen = Torre A destino = Torre B
2.3. hanoi(n-1, C , A , B ) n = 1 origen = Torre C auxiliar = Torre A destino = Torre B
2.3.1. hanoi(n-1, C , B , A ) n = 0
2.3.2. Mover n de origen a destino n = 1 origen = Torre C destino = Torre B
2.3.3. hanoi(n-1, A , C , B ) n = 0
3. hanoi(n-1, B , A , C ) n = 2 origen = Torre B auxiliar = Torre A destino = Torre C
3.1. hanoi(n-1, B , C , A ) n = 1 origen = Torre B auxiliar = Torre C destino = Torre A
3.1.1. hanoi(n-1, B , A , C ) 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, C , B , A ) n = 0
3.2. Mover n de origen a destino n = 2 origen = Torre B destino = Torre C
3.3. hanoi(n-1, A , B , C ) n = 1 origen = Torre A auxiliar = Torre B destino = Torre C
3.3.1. hanoi(n-1, A , C , B ) 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, B , A , C ) n = 0