任意进制转换的递归实现
原始链接: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)
- {
- return BaseAToB(n,base,10);
- }
- GmpX DecToB(GmpX n, int base = 2)
- {
- 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