백준 11729번 C언어 풀이

https://www.acmicpc.net/problem/11729

11729번: 하노이 탑 이동 순서

수업시간에 풀었던 문제.

 

math.h의 pow함수는 부동소수점때문인지 오류가 나서 틀린다고 뜬다.

 

#include <stdio.h>

void hanoi (int num, int from, int temp, int to) {
    if (num == 1) printf("%d %d \n", from , to);
    else {
        hanoi(num - 1, from, to, temp);
        printf("%d %d\n", from, to);
        hanoi(num - 1, temp, from, to);
    }
}

int main () {
    int input;
    scanf("%d", &input);
    printf("%d \n", (1 << input) - 1);
    hanoi(input, 1, 2, 3);
    return 0;
}