python 十進位轉換成任意進位

標籤：

記得大學時代，參加學校舉行的編程大賽，其中有道題是：

編寫一函數，實現十進位轉換成十六進位。

看起來非常簡單的一道題，最後竟然沒有實現，想想都覺得慚愧啊，回去網上一搜，那是相當的easy的事情；時隔五六年了，工作中一直是用java，最近學習python，所以突然想到這個問題，就用python來實現這道題。下面使用兩種方法分別實現:

一、迴圈

def decimalToNBaseByNormal(decimalVar, base):    tempList = []    temp = decimalVar    i = 0    while (temp > 0):        ord = temp % base        if (ord > 9): #如果餘數大於9，則以字母的形式表示            ord = chr(65 + (ord - 10))   #把數字轉換成字元        tempList.append(ord)        temp = int(temp / base)        i = i + 1    tempList.reverse();    #print(tempList)    binary = ""    for j in range(len(tempList)):        binary = binary + str(tempList[j]);    print("the decimal is: %d and after convering by %d base is %s"%(decimalVar, base, binary))

裡面要注意的一點就是，當餘數大於9時，要轉換成字元表示；用迴圈的方法實現，思路非常清晰，至於轉換演算法這裡就不多介紹，可以看參考[1]；在該實現過程中碰到的問題是，怎麼把數字轉換成字元；當然首先是ascii對應表，轉換方法如下：

ord = chr(65 + (ord - 10))

其中，ord為餘數，轉換後就對應ascii從A開始的字元，python 3.3中可以使用chr函數直接轉換成字元

二、遞迴

def decToNBaseByRecursion(dec, base):    if (dec == 0):        return    decToNBaseByRecursion(int(dec/base), base)    ord = dec % base    if (ord > 9):        ord = chr(65 + (ord - 10))    sys.stdout.write(str(ord))

遞迴方法，實現使得代碼非常簡潔，但理解起來不是那麼簡單；遞迴實現過程中，碰到一個輸出問題，python 3.3中，函數print預設自動換行，網上後面加逗號的方法，試了無效，所以直接使用stdout輸出，這就要在使用import sys。

 

主代碼：

import sysdef main():    decimal = eval(input("please input the decimal for converting binary: "))    base = eval(input("please input base: "))    decimalToNBaseByNormal(decimal, base)    decToNBaseByRecursion(decimal, base)

工具：PyScripter 

python版本 3.3

上面的連結是code.google，不翻是上不去的，我朝”偉大的傑作“啊！

python剛入門，只考慮運行結果，沒有考慮任何效能問題，有不正的地方，請指正！

完整代碼

當然python裡面有更簡單的函數直接輸出:

二進位  bin()   

八進位  oct()

十六進位  hex()

未完待續：任意進位轉換成十進位

python 十進位轉換成任意進位