나만의 하노이탑

하노이탑 (실제 베트남의 수도인 하노이엔 탑이 없다고하는데,,) 이 실제는 총64개의 원판으로 되어있는데 한 번에 하나의 원판만 옮길 수 있다. 큰 원판이 작은 원판 위에 있어서는 안 된다 이규칙들을 따르면서 다옮기는 날에는 지구 종말이 있을거라고 한다 실제로 하노이탑 옮기는 공식이 이라는 법칙이 성립한다(이법칙은 최소 이동횟수를 뜻하는거임 자신의 능력에 따라 수십년이걸릴수도 있지요..) 64개를 n에 대입을 하고 빼면........18446744073709551615 인가?

,.... 거기다 한개옮기는데1초라고 치면...5849억 4241만 7355년이 걸릴걸,,,,, (그러니까지구가 종말을 하지..지구수명도 약45억인디...)

일단 본론으로 들어가자면 나만의 하노이탑을 만들어 보았다 <규칙>.오리지널 하노이탑의 규칙을 따른다 맨처음엔 n개중 n-1번째를 옆으로 빼냄 남은 한기둥에 원래의 하노이탑으로 만들면 완성! (그림은 간단하게 설명 하겟음) 1.시작상태의 하노이탑입니다 2.n...