递归函数的定义,不应出现无终止的递归调用。而应定义为有限次数、有终止的递归调用函数。
对于一个问题,只要能够知道递归定义式,及边界条件(即递归终止的条件),就可以编写一个递归函数。
#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。