递归

一．题目分析：
将非负十进制整数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;
}
三．调试及测试截屏：
递归：

非递归：