문제 / 재귀 함수를 이용한 이진수 출력 / Python 파이썬

 

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

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

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

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

▣ 입력예제 1

11

▣ 출력예제 1

1011

 

---

10진수를 2진수로 변환하기위해서는 어떻게 할까?

이렇게 수학으로 풀면 금방 풀린다.

그럼 이 수학 공식을 코드화해서 나타내면 된다.

 

우리가 출력하고자 하는 값은 해당 수를 2로 나누고 나머지 값 (0,1) 을 stack 구조로 변환하여

차례대로 1 0 1 1 을 출력해내면 된다. 

 

그럼 가장 먼저 계산 되어 나온 나머지는 스택구조로 저장되어있다가 제일 마지막에 출력되면 됨

 

스택구조 빠밤

이렇게 11이 먼저 계산되면

 

해당 스택에 11을 2로 나눈 나머지 값이 저장된다. 이 값이 반환될 때 나머지값이 반환되는 것이다.

 

-7 이라는 값은 연산자가 아니라 코드의  7번째 줄로 간다는 뜻임

 

나의 풀이

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


if __name__ == '__main__': # 여기서부터 시작함
    n = int(input())
    answer = ''
    DFS(n)

와! 정답!

 

 

굳이 if __name__ == '__main__':를 안넣어두 된당

다른 풀이 (알고리즘은 똑같다)

def DFS(x):
    if x==0:
        return # 함수를 종료한다.
    else:
        DFS(x//2)
        print(x%2, end='')

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

---

※ 알아야 할 것

-  조금 난해한 풀이처럼 보일지도 모르겠지만 해당 게시글을 보면 조금은 도움 될지도 모른다.

https://sillon-coding.tistory.com/211

[자료구조] 재귀 함수와 스택 / 파이썬 Python

- 해당 변수에서 각각 데이터가 stack처럼 쌓여서 재귀가 돌아감. 재귀가 끝나면 스택에 쌓인 데이터들이 하나씩 나오면서 출력된다.