자료구조와 알고리즘/개인적인 코딩테스트 관련 풀이

[완전탐색][재귀 함수와 스택] - 재귀 함수를 이용한 이진수 출력

얄루몬 2022. 7. 21. 16:51

문제

10진수 n을 입력 받아 2진수로 변환시켜라

문제 풀이

def DFS(x):
    if x == 0:
        return
    else:
        DFS(x//2)
        print(x%2, end="")
        
if __name__ =="__main__":
    n = int(input())
    DFS(n)