자료구조 공부#5 (순환, 반복#2)
2021.03.12 - [전체글] - 자료구조 공부#4 (순환, 반복) 이전 내용에서 이어지는 내용 입니다. 하노이 탑 문제 하노이 탑의 경우엔 순환의 방법이 효율적이다. // 막대 A에 쌓여 있는 n개의 원반을 B를 임시공간으로 하여 막대 C로 옮긴다 void hanoid_tower(int n, char A, char B, char C){ if (n==1){ A에서 C로 원판을 옮긴다. } else{ hanoid_tower(n-1,A,C,B); A에 있는 한개의 원한을 C로 옮긴다. hanoid_tower(n-1, B,A,C); } } 순환방식으로 풀이한 하노이탑의 유사코드 우리는 n개의 원한을 A에서 C로 옮기는 것이 목적이다. 그러므로 그 한개를 뺀 n-1개 만큼 임시버퍼에 옮기고 마지막 한개를 C..