[C language] [Swift] 알고리즘 | 재귀함수 (hanoi 하노이 탑)

하노이 탑은 

이런 것이다. 작은 원판 위에 큰 원판이 올라가지 못한다.

1번 막대에서 다른 막대로 옮기는 작업이다.

 

자세한 설명은 아래 블로그.

the-brain-of-sic2.tistory.com/34?category=779572

[스위프트 : 알고리즘] 재귀 : 하노이의 탑 (5 / 6) : Hanoi: 재귀호출: 재귀함수: 반복문: 팩토리얼: ��

C로 구현한 하노이 탑 솔루션.

몇번째 막대에서 몇번째 원판이 몇번째 막대로 이동해야 하는지 알 수 있다.

 

 C 로 작성한 코드를 보고 Swift로 작성하면, 

진짜.. 재귀를 잘 나타내는 게 하노이 탑 같다.

 

너무 혼선이 와

약간 머리가... 꼬인 느낌... 

오늘밤은 이걸 이해한다.!