任意进制转换的递归实现

任意进制转换的递归实现

原始链接：http://weolee.spaces.live.com/blog/cns!52FBB34F02E029D9!650.entry www.163online.cn 进制转换的递归实现 昨天晚上突然想到了这个问题，试了下发现非常的简单，代码也比较简洁。 我一共写了4个版本，2-10，10-2以及各自的字符串的版本。 完整代码：C++,VS2008 编译通过 #include <string> #include <iostream> using namespace std; long long DecToBin(int n) {     if (n==1) return 1;     return DecToBin(n/2)*10+n%2; } string DecToBinStr(long long n) {     if (n==1) return "1";     return DecToBinStr(n/2) +(char)(n%2+48); } int BinToDec(long long n) {     if (n==1) return 1;     return BinToDec(n/10)*2+n%2; } long long BinToDec(string n) {     if (n=="1") return 1;     return BinToDec(n.substr(0,n.length()-1))*2 +(int)(n.substr(n.length()-1,1)[0]-48); } int main() {     for (int i=120;i<140;i++)     {         cout<<BinToDec(DecToBinStr(i))<<" "<<DecToBinStr(i)<<" "<<BinToDec(DecToBin(i*2))<<endl;     }     cout<<BinToDec("11111111111111111111111111111111111111111111111111")<<endl;     cout<<DecToBinStr(1125899906842623+1)<<endl;     return 0; } 运行结果： winxos 2010-2-4 这个是任意进制转换的。 GmpX BaseAToB(GmpX n, int base1 = 10,int base2 = 2) //任意进制间的转换 { if (n < base2) { return n; } return BaseAToB(n/base2,base1,base2) * base1 + n % base2; } GmpX BToDec(GmpX n, int base = 2) //任意进制到10进制, 当然大于10进制的话缺乏表示的字符 { return BaseAToB(n,base,10); } GmpX DecToB(GmpX n, int base = 2) //10进制转换到任意进制 { return BaseAToB(n,10,base); } GmpX BaseAToB(GmpX n, int base1 = 10,int base2 = 2) //任意进制间的转换 { if (n < base2) { return n; } return BaseAToB(n/base2,base1,base2) * base1 + n % base2; } GmpX BToDec(GmpX n, int base = 2) //任意进制到10进制, 当然大于10进制的话缺乏表示的字符 { return BaseAToB(n,base,10); } GmpX DecToB(GmpX n, int base = 2) //10进制转换到任意进制 { return BaseAToB(n,10,base); }

http://hi.baidu.com/ncutlw/blog/item/9dccb1c26e9248100ef4778b.html