Torres de Hanoi hanoi( n, A , B , C ) n = 3 Origen = Torre A Auxiliar = Torre B Destino = Torre C

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