您的位置:首页 > 其它

任意进制转换的递归实现

2010-11-12 20:57 501 查看
任意进制转换的递归实现
原始链接: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 plaincopy to clipboardprint

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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: