재귀 8: 10진수를 2진수로

문제

음이 아닌 정수 (n)을 2진법으로 바꿔 출력하라. 재귀 함수로, 윗자리부터 차례로 찍는다.

(n)을 2로 나눈 몫을 먼저 재귀로 처리하고, 그 다음에 (n \bmod 2)를 출력하면 윗자리부터 나온다. (n = 0)이면 0을 출력한다.

예시

입력