任意进制转换的递归实现

原始链接：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

这个是任意进制转换的。

view plain copy to clipboard print

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