[Python Algorithm] 완전탐색 - 재귀함수를 이용한 이진수 출력

> 완전탐색 - 백트랙킹, 상태트리와 CUT EDGE / DFS 기초 

 

 

 

 

📖 문제 : 재귀함수를 이용한 이진수 출력

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

 

 

 

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

 

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

 

입력예제 1

11

 

출력예제 1

1011

 

import sys

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


n = int(input())
DFS(n)

 

⭐️ Point ! ⭐️

• 재귀함수를 사용할 때, 함수 호출 부분과 출력되는 부분의 자리를 바꾸면 출력되어야하는 부분이 반대로 됨 !

 

출처

• 인프런 : 파이썬 알고리즘 문제 풀이