首页 > 代码库 > 输入一个十进制数N,将它转换成R进制数输出(运用递归实现)
输入一个十进制数N,将它转换成R进制数输出(运用递归实现)
#include<stdio.h>
int cnt=0; //用来记录每个进制存放的位置
char num[20]; //用来存放每个进制的数
void fun(int a,int b)
{
if(a==0) //递归的终止条件
return;
fun(a/b,b); //顺序递归
num[cnt++] = a%b; //逆序递归
}
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF)
{
if(a<0)
{
a = -a;
fun(a,b);
printf("-");
for(int i=0;i<cnt;i++)
{
if(num[i]<10)
printf("%d",num[i]);
else
printf("%c",num[i]+‘A‘-10);
}
}
else
{
fun(a,b);
for(int i=0;i<cnt;i++)
{
if(num[i]<10)
printf("%d",num[i]);
else
printf("%c",num[i]+‘A‘-10);
}
}
printf("\n");
cnt = 0;
}
}
int cnt=0; //用来记录每个进制存放的位置
char num[20]; //用来存放每个进制的数
void fun(int a,int b)
{
if(a==0) //递归的终止条件
return;
fun(a/b,b); //顺序递归
num[cnt++] = a%b; //逆序递归
}
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF)
{
if(a<0)
{
a = -a;
fun(a,b);
printf("-");
for(int i=0;i<cnt;i++)
{
if(num[i]<10)
printf("%d",num[i]);
else
printf("%c",num[i]+‘A‘-10);
}
}
else
{
fun(a,b);
for(int i=0;i<cnt;i++)
{
if(num[i]<10)
printf("%d",num[i]);
else
printf("%c",num[i]+‘A‘-10);
}
}
printf("\n");
cnt = 0;
}
}
输入一个十进制数N,将它转换成R进制数输出(运用递归实现)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。