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 sys
def 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()

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