[정올 1161] 하노이1

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=441&sca=99&sfl=wr_hit&stx=1161 

JUNGOL

#include <stdio.h>

void hanoi(int n, int a, int b, int c) { //원반의 개수, 시작봉, 목적봉, 중심봉
    if (n == 1) { //원반의 개수가 1이면, 장애물 치우기(시작봉 -> 목적봉)
        printf("%d : %d -> %d\n", n, a, b);
    }
    else {
        hanoi(n - 1, a, c, b); //n-1원반을 시작봉 -> 중심봉 으로 이동한다.
        printf("%d : %d -> %d\n", n, a, b); //n원반을 시작봉 -> 목적봉 으로 이동
        hanoi(n - 1, c, b, a); //n-1원반을 중심봉 -> 목적봉 으로 이동한다.
    }
}

int main(void)
{
	int n;
	scanf("%d", &n);
	hanoi(n, 1, 3, 2); //1,3,2

	return 0;
}