C/C++ 递归函数（进制转换）

题目描述

输入一个整数x和n，输出x的n进制表示。

要求：用递归函数完成进制转换。

输入

包括多组数据。每组有2个整数x和n(1<n<10)。

输出

x的n进制表示。

样例输入

16 3
25 3

样例输出

121
221

#include<stdio.h>
int d(int x,int n)
{
	int a;
	a=x%n;//先求个位的数
	if(x>=n)
		d(x/n,n);//如果x大于你，再求十位的数
	putchar('0'+a);//反向输出
	return 0;
}
int main()
{
	int x,n;
	while(scanf("%d%d",&x,&n)!=EOF)
	{
		d(x,n);
		putchar('\n');
	}
}