有个题目，用递归的方法实现十六进制转10进制。我用的是一般的，没用递归
void main()
{
char a[16]="123456789ABCDEF",char c[20];
int b[16]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
int m,i,j,k,sum=0;
printf("请输入你要的十六进制：");
gets(c);
m=strlen(c);
for(j=0;j<m;j++)
    {for(i=0;i<16;i++)
    {    if(c[j]==a[i])
        {   k=m-j-1;
            sum=sum+b[i]*pow(16,k);
         }
     }}
printf("你的转换后十进制为：%d",sum);
}
请大家帮忙给个递归的方式吧。谢谢了

你这个过程好像是从16进制的字符串形势，转换成整数，然后再用10进制打印出来。如果我没理解错，你是想要输入16进制字符串，比如FF，输出10进制的数整数255，或字符串“255”。（前者是atoi，strtol相当于）。
我就给你写个前者的例子，因为递归其实是最简单最直观的方法。
int CharToInt(char c)
{
    if(c>='A' && c <= 'F') return c -'A' + 10;
    else if(c>='a' && c<='f') return c-'a' + 10;
    else return c - '0';
}

int HexToInt(const char* szHex, int szlength)
{
    if(szlength == 0) return 0;
    else return CharToInt(szHex[szlength - 1]) + (HexToInt(szHex, szlength - 1) << 4);
}

int main()
{
    char c[20] = "FF";
    int sum = HexToInt(c, strlen(c));
}

完全在脑海里手工写的，没有用编译器编译过，仅提供给你参考。
为了简单和直观起见，我没有用string.h里的除了strlen以外的C字符串处理函数。

[ 本帖最后由 hoodlum1980 于 2011-4-2 06:51 编辑 ]

进制转换 先看看书吧

坛子里早有讨论， 我搜过！

尝试着写了一个，

root@~ #cat 1.c
#include <stdio.h>

int main (void) {

        int h2d (char a[],int i),len=0;
        char a[]="FFFF";

        while(a[len]!='\0') { len++; }
        len-=1;
        printf ("%s ",a);
        printf ("Decimal is %i\n",h2d(a,len));
        return 0;

}
int h2d (char a[],int i) {
        static int b=1,sum=0;
        if(i==-1) {
                return 0;
        }else{
                if(a[i]>='0'&&a[i]<='9') {
                        sum+=(a[i]-'0')*b;
                        a[i]='\0';
                        b*=16;
                        h2d(a,i-1);
                }else{
                        sum+=(a[i]-'A'+10)*b;
                        a[i]='\0';
                        b*=16;
                        h2d(a,i-1);
                }
                return sum;
        }
}

测试：

root@~ #./1
FFFF Decimal is 65535
root@~ #

#include "stdafx.h"
#include <math.h>
#include <string.h>
int sl(char *a,int c);
int sum=0;
void main()
{
    char a[20];
    int sum1,c;
    printf("请输入你要的十六进制：");
    gets(a);
    c=strlen(a);
    sum1=sl(a,c);
    printf("%d\n",sum1);
}


int sl(char *a,int c)
{
   
   
    if(c != 0)
    {
        if('0'<=*a  && *a<='9')
        {
           sum+=int(*a-'0')*pow(16,c-1);
   
        }
        else
        {
              sum+=(int(*a-'a')+10)*pow(16,c-1);
        }
    a=a+1;
    c=c-1;
    sl(a,c);
    }
    else
    return sum;
}

仁兄用的是linux系统？犀利啊。

⊙﹏⊙b汗， 有几年不用啦， 现在用cygwin~

哦。难怪老是 root～