[김태원 알고리즘] 재귀함수를 이용한 이진수 출력

사용 언어: Python3

문제

풀이

내 풀이

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

N = int(input())
DFS(N)

다른 풀이

def DFS(x):
    if x == 0:
        return # ✅ 함수 종료
    else:
        DFS(x // 2)
        print(x % 2, end = '') # ✅ DFS 호출 이후에 출력문 위치

N = int(input())
DFS(N)

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기