任意進制轉換的遞歸實現

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。