一.题目分析:
将非负十进制整数n转化为b进制。(b=2~16)
递归出口:n=0;
递归体:change(n/b,b);
先进行整除运算n=n/b,整除结果作为下一次的n,求余运算m=n%b, 若m<=9;则输出原数;若m>=10则输出其相应的符号,10输出A,11输出B等等
二.代码:
递归:
#include<stdio.h>
#include<string.h>
int n,b,m;
void change(int n,int b)
{
if(n)
{
change(n/b,b);
m=n%b;
if(m<=9)
printf("%d",m);
else
printf("%c",m-10+‘A’);
}
}
int main( )
{
printf(“Input an integer:”);
scanf("%d",&n);
printf(“Input a number system:”);
scanf("%d",&b);
change(n,b);
printf("\n");
return 0;
}
非递归:
#include<stdio.h>
int main()
{
int n,b;
printf(“Input an integer:”);
scanf("%d",&n);
printf(“Input a number system:”);
scanf("%d",&b);
int m,i=0,s[32];
while(n!=0)
{
s[i++]=n%b;
n=n/b;
}
while(i>0)
{
m=s[–i];
if(m<10)
printf("%d",m);
else
printf("%c",m+87);
}
printf("\n");
return 0;
}
三.调试及测试截屏:
递归:
非递归: