递归法实现十进制向十六进制转化

进制转化，最简单的方法就是直接调用递归了，递归出口和转化为二进制的一样，只不过加上了一条判断语句，看一下是不是要变成A-F之间的字符。

#include <stdio.h>

void f (int n,char *p)
{
     if(n<16)  //递归出口，被除数小于16，即是商为0的情况
     {
          if(n<10)  //如果是比十小的，那么只用将该数字转化为字符
         *p= n+'0';
         else          //若大于等于10，则转化为A-F之间的字符
         *p = n - 10 +'A';

     }
     else			 //其他情况下，就是重复调用函数，递归本体
     {
          int tmp = n%16;  //先把当前余数存起来
          f(n/16, p++);   //进入下一层递归
           if(tmp<10)    //等到上面的递归出来后，将当前余数补到它后面，同样处理
         *p= tmp+'0';
         else
         *p = tmp - 10 +'A';
     }

}

int main()
{
        char s[10] = "";
        int n;
        scanf("%d",&n);
        f(n,s);
       printf("%s",s);
}

代码如上