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

문제

10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하기

 

조건

단 재귀함수를 이용 해서 출력해야 합니다.

 

제한사항

첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.

첫 번째 줄에 이진수를 출력하세요.

 

문제풀이

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

n=int(input())

go(n)