[c언어] 10진수를 2진수로 변환하여 출력하기 (재귀호출)

 

10진수를 2진수로 변환하여 출력하는 함수를 재귀호출을 사용하여 구현한다.

 

#include <stdio.h>

void to_binary(int n)
{
	if (n == 0 || n == 1)
		printf("%d ", n);

	else {
		to_binary(n / 2);
		printf("%d ", n % 2);
	}
}

int main(void)
{
	int num;
	scanf("%d", &num);

	to_binary(num);
}

 

입력값 : 16

결과값 : 1 0 0 0 0