하노이 타워 알고리즘
윤성우의 열혈 자료구조 chapter 02 재귀 - 하노이 타워 알고리즘 1. 작은 원반 n-1개를(맨 아래의 원반을 제외한 나머지 원반을) A에서 B로 이동 2. 큰 원반(맨 아래의 원반) 1개를 A에서 C로 이동 3. 작은 원반(위의 1단계에서 옮겨진 원반) n-1개를 B에서 C로 이동 ---------------------------------------------코드-------------------------------------------------- #include void HanoiTowerMove(int num, char from, char by, char to){ if(num==1){ // 이동할 원반의 수가 1개라면 printf(“원반1을 %c에서 %c로 이동\n”, from, to)..
자료구조
2021. 2. 7. 20:15