采用递归算法实现任意进制数的转换

通常用的进制转换问题有10进制与2进制，8进制，16进制等的转换，我们对其的实现方法由很多，现在介绍一种不常见的递归算法实现程序。

实验代码：

void convt(char *s,int n,int b)

{

char bit[]={"0123456789ABCDEF"};

int len;

if(n==0)

{

strcpy(s,"");

return;

}

convt(s,n/b,b);

len=strlen(s);

s[len]=bit[n%b];

s[len+1]='\0';

}

int main()

{

char s[80];

int i,base,old;

cout<<"please input the old(10): ";

cin>>old;

cout<<"please input the base: ";

cin>>base;

convt(s,old,base);

cout<

return 0;

}

实验结果展示：