[Python] 백준 10829 - 이진수 변환

문제

자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오.

 

입력

 

첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000)

 

출력

N을 이진수로 바꿔서 출력한다. 이진수는 0으로 시작하면 안 된다.

 

---

정답

def DFS(x):
    if x == 0:
        return #함수 종료
    else:
        DFS(x//2)
        print(x%2, end='')

n = int(input())
DFS(n)

간단한 재귀문제다.

파이썬쓰면 더 쉽게 풀수있긴한데 재귀문제라 재귀로 풀었다.