코드업(CodeUp) - C 1921번 - [재귀함수] 진법 변환

문제 : https://codeup.kr/problem.php?id=1921

[재귀함수] 진법 변환

 

문제 설명

현재 우리가 일반적으로 사용하고 있는 진법은 10진법이다. 즉 0, 1, 2, 3, 4, 5, 6, 7, 8, 9로 구성된 10개의 기호로 모든 수를 표현한다. 
하지만 디지털의 세계에서는 0, 1로만 구성된 2진법과 이를 쉽게 표현하기 위한 16진법을 사용한다. 2진법은 0, 1의 2가지 기호, 16진법은 0,1,2,3,4,5,6,7,8,9, A, B, C, D, E, F로 구성된 16가지 기호로 모든 숫자를 표현한다. 
이 문제의 목적은 주어진 10진수 n을 k진법의 수로 변환하는 것이다. 
단, 재귀함수로 작성하시오.

 

입력

첫 줄에 정수 n, k가 공백으로 구분되어 입력된다. 

(단, 2 <= k <= 16, 1 <= n <= 10000 )

출력

입력받은 수를 k진법으로 변환한 결과를 출력한다.

입력 예시

14 16

출력 예시

E

 

 

코드 : 

# include <stdio.h>


void two(int a,int b)
{
	if(a < 1)
		return;
	two(a/b,b);
	
	if(a%b<10)
		printf("%d",a%b);
	else if(a%b >= 10)
		printf("%c",a%b+55);
	
}

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