재귀함수를 이용한 이진수 출력

10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용 해서 출력해야 합니다.

 

import sys
sys.stdin=open("input.txt","rt")
# n,m = map(int,input().split())
# n = int(input())
# arr = list(map(int,input().split()))

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


if __name__ =="__main__":
    n = int(input())
    DFS(n)



# res = ''
# i = 1
# while True:
#     if n-i*2<0:
#         break
#     i *=2
# a= i
# v=n
# while a >0:
#     if v-a >=0:
#         res+='1'
#         v-= a
#     else:
#         res+='0'
#     a//=2


# print(res)