하노이 탑

하노이 탑 Tower of Hanoi

 

  너무나 유명한 하노이의 탑입니다. 가운데 원판을 다른 기둥으로 옮기는 것인데 한번에 하나씩 옮겨야 하며 큰 원판이 작은 원판위에 있으면 안되는 규칙이 있죠.처음에는 서너개로 연습을 해 보면 됩니다. 

이동횟수 : 2의 n제곱-1

 

 

 

 

 

 

 

 

<하노이 탑 8층>

<하노이 탑 10층>