码迷,mamicode.com
首页 > 其他好文 > 详细

输入一个十进制数N,将它转换成R进制数输出(运用递归实现)

时间:2017-05-05 21:00:24      阅读:673      评论:0      收藏:0      [点我收藏+]

标签:ace   scan   print   pre   stdio.h   ret   content   har   return   

#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;


}
}

输入一个十进制数N,将它转换成R进制数输出(运用递归实现)

标签:ace   scan   print   pre   stdio.h   ret   content   har   return   

原文地址:http://www.cnblogs.com/lxjshuju/p/6814792.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!