반응형
문제
숫자를 입력 받아 이진수로 출력하는 프로그램을 작성하시오.
입력
첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 1,000보다 작거나 같다.
출력
첫째 줄에 숫자를 이진수로 바꾸어 출력한다.
예제 입력
14
예제 출력
1110
예제 입력
31
예제 출력
11111
이번에 재귀함수를 정리하면서 풀게된 기초문제이다. 14를 2진수로 표현해 보자.
몫을 계속 2로 나누고 몫이 1이 되었을때 나머지들을 역순으로 출력하면 된다. 주의할점은 재귀함수를 호출하고나서 나머지를 출력해야 숫자가 역순으로 나와서 답이 된다.
반응형