您的位置: 首页  >  文章  >  任意进制转换的递归实现

任意进制转换的递归实现

分类: 文章 • 2023-11-16 11:25:34
任意进制转换的递归实现

原始链接：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
  1. GmpX BaseAToB(GmpX n, int base1 = 10,int base2 = 2) //任意进制间的转换
  2. {
  3. if (n < base2)
  4. {
  5. return n;
  6. }
  7. return BaseAToB(n/base2,base1,base2) * base1 + n % base2;
  8. }
  9. GmpX BToDec(GmpX n, int base = 2) //任意进制到10进制, 当然大于10进制的话缺乏表示的字符
  10. {
  11. return BaseAToB(n,base,10);
  12. }
  13. GmpX DecToB(GmpX n, int base = 2) //10进制转换到任意进制
  14. {
  15. return BaseAToB(n,10,base);
  16. } 
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

相关推荐