본문 바로가기

CodingTest Exam/[C++] Algorithm Study

57. 재귀함수 이진수 출력 (it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비) ★☆☆☆☆

#include <stdio.h>

void ToBinary(int x)
{
	if(x > 0)
	{
		ToBinary(x/2);
		printf("%d", x%2);	
	}	
}

int main()
{
	int n;
	scanf("%d", &n);
	
	ToBinary(n);
	return 0;
}

1. ToBinary() 함수는 자연수 n을 2진수로 바꿔 출력하는 함수이다. 매개변수로 들어오는 int 형 변수 x를 0이 될 때까지 나누고 나눌 때마다 남는 나머지를 출력하는 방식이다.