문제

풀이

bin 함수를 쓰면 아주 쉬운 문제지만, 정말 못 하는 재귀를 연습하기 위해 재귀로 품.
7을 예시로 들고 과정을 적어보면 다음과 같음.

1. binary(7) 호출 -> binary(3) 호출 -> binary(1) 호출 -> 1 // 2 == 0 이므로 호출 끝.
2. binary(1)이 1 출력 -> binary(3)이 1 출력, binary(7)이 1 출력

코드

def binary(n) :
    if n == 0 :
        return
    else :
        binary(n // 2)
        print(n % 2, end = '')

def main() :
    n = int(input())
    binary(n)

main()