用递归函数实现十进制转换为十六进制输出

   递归函数的定义，不应出现无终止的递归调用。而应定义为有限次数、有终止的递归调用函数。

       对于一个问题，只要能够知道递归定义式，及边界条件(即递归终止的条件)，就可以编写一个递归函数。

#include <stdio.h>
#define BASE 16


void tran (int n)
{
if (n == 0)
return;
tran (n / BASE);
if (n % BASE > 9)
printf ("%c",(n % BASE) - 10 + 'A');
else 
printf ("%d",n % BASE);


}

int main()
{
int n;
scanf ("%d",&n);
tran (n);
printf ("\n");
        return 0;
}

若想改成2进制或8进制输出，只需将程序中的16改成2或8。