任意進(jìn)制轉(zhuǎn)換的遞歸實(shí)現(xiàn)

原始鏈接：http://weolee.spaces.live.com/blog/cns!52FBB34F02E029D9!650.entry www.163online.cn 進(jìn)制轉(zhuǎn)換的遞歸實(shí)現(xiàn) 昨天晚上突然想到了這個(gè)問題，試了下發(fā)現(xiàn)非常的簡單，代碼也比較簡潔。 我一共寫了4個(gè)版本，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; } 運(yùn)行結(jié)果： winxos 2010-2-4 這個(gè)是任意進(jìn)制轉(zhuǎn)換的。 view plaincopy to clipboardprint GmpX BaseAToB(GmpX n, int base1 = 10,int base2 = 2) //任意進(jìn)制間的轉(zhuǎn)換 ?? { ?? ????if (n < base2) ?? ???? { ?? ????????return n; ?? ???? } ?? ????return BaseAToB(n/base2,base1,base2) * base1 + n % base2; ?? } ?? GmpX BToDec(GmpX n, int base = 2) //任意進(jìn)制到10進(jìn)制, 當(dāng)然大于10進(jìn)制的話缺乏表示的字符 ?? { ?? ????return BaseAToB(n,base,10); ?? } ?? GmpX DecToB(GmpX n, int base = 2) //10進(jìn)制轉(zhuǎn)換到任意進(jìn)制 ?? { ?? ????return BaseAToB(n,10,base); ?? }?? GmpX BaseAToB(GmpX n, int base1 = 10,int base2 = 2) //任意進(jìn)制間的轉(zhuǎn)換 {if (n < base2){return n;}return BaseAToB(n/base2,base1,base2) * base1 + n % base2; } GmpX BToDec(GmpX n, int base = 2) //任意進(jìn)制到10進(jìn)制, 當(dāng)然大于10進(jìn)制的話缺乏表示的字符 {return BaseAToB(n,base,10); } GmpX DecToB(GmpX n, int base = 2) //10進(jìn)制轉(zhuǎn)換到任意進(jìn)制 {return BaseAToB(n,10,base); }

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

總結(jié)

以上是生活随笔為你收集整理的任意进制转换的递归实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。