Tower of Hanoi

hanoi.c

#include <stdio.h>

void hanoi(int src, int dest, int n) {
    int spare = 3 - src - dest;

    if (n == 1) {
        printf("%d->%d\n", src, dest);

        return;
    }

    hanoi(src, spare, n - 1);
    printf("%d->%d\n", src, dest);
    hanoi(spare, dest, n - 1);
}

int main() {
    int n;

    scanf("%d", &n);
    hanoi(0, 2, n);
}