郑轻OJ：1144: 多种进制

题目描述
输入一个十进制整数n，转换成2、3、7、8进制输出
要求程序定义一个dToK()函数，功能是将十进制数转化为k进制整数，其余功能在main()函数中实现。
void dToK(int n, int k, char str[])
{
//将n转化为k进制数，存入str
}

输入
输入一个int范围内的正整数n

输出
输出为4行，分别是n对应的2、3、7、8进制数

样例输入 Copy
13
样例输出 Copy
1101
111
16
15
方法一：

#include<stdio.h>
#include<math.h>
#include<string.h>
void dToK(int n,int k,char str[])//非递归方式
{
	//将n转化成k进制数，存入str
	 int i,t=0,m;

	 for(i=0;n!=0;i++)//当n不为0就遍历下去
	 {
	 	str[i] = n%k;//将n/k（k进制）的余数依次放入str
	 	n = n/k;//求出下一次的n
	 	t++;//t用来记录共有几个数放入str
	 }
	 for(i=t-1;i>=0;i--)//倒序，将str数组中的后面的零排除
	 {
	 	if(str[i]!=0)
	 	{
	 		m = i;//m=i用来记录最后一个不为零的下标
	 		break;
		 }
	 }
	 
	 for(i=m;i>=0;i--)//倒叙打印
	 {
	 	printf("%d",str[i]);
	 }
	 
}

int convert(int n,int k)
{
	if(n>0)
	{
			convert(n/k,k);
	printf("%d",n%k);
	}

}
int main()
{
	int n;
	char str[100];
		scanf("%d",&n);
	
	 dToK(n,2,str);

		 printf("\n");
	 dToK(n,3,str);

		 printf("\n");
dToK(n,7,str);

		 printf("\n");
 dToK(n,8,str);


	
}

方法二：

int convert(int n,int k)//递归方式
{
	if(n>0)//当数字n不为零时逐层进行递归
	{
			convert(n/k,k); 当递归到最后一层时 打印n%k 余数 倒数第二层打印 。。。。
	printf("%d",n%k);
	}

}
int main()
{
	int n;
	char str[100];
		scanf("%d",&n);

convert(n,2);
		 printf("\n");

convert(n,3);
		 printf("\n");

convert(n,7);
		 printf("\n");

convert(n,8);

	
}