[파이썬] 재귀함수를 이용한 이진수 출력

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

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

(단 재귀함수를 이용)

입력설명

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

출력설명

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

 

입력예제 1

11

 

출력예제 1

1011

✔ 정답

n=int(input())

def DFS(x):
    if x == 0:
        return #x가 0일 때 종료
    else:
        DFS(x//2)
        print(x%2, end='') #재귀함수는 stack 이기 때문에 출력이 아래로 오면 결과가 뒤집힘
DFS(n)

📝끄적끄적

재귀함수 => stack

💖 참고