[9급 국가직 알고리즘 2024년 14번]

다음 C언어로 작성된 함수의 입력값으로 13이 입력될 경우 출력되는 결과는?

void foo(int n) {
    if(n != 0){
        foo(n/2);
        printf("%d", n%2);
    }
}