Python形态n_ary_converter

Question

除了二进制和十进制，我们还可以具有任何基数的数字。 我们使用的通用基数包括八进制，十六进制和base64。

这是上述每个除base64外的基数从0到15的数字表。

http://www.themathwebsite.com/TogglerNumbers/Octal.GIF

问题：编写一个函数make_decimal_to_n_ary_converter，该函数接受数字n，其中1 <n <17，然后返回一个将给定十进制数字转换为基数n的数字转换器。

def make_decimal_to_n_ary_converter(n):
    # return a number converter that takes a decimal number 
    # and returns its string representation in base n
    def converter(x):
        if n == 2:
            return bin(x)[2:]
        elif n == 8:
            return oct(x)[2:]
        elif n == 16:
            return hex(x)[2:].upper()
    return converter

从本质上讲，此代码仅适用于二进制，八进制和十六进制，但是我需要以编程方式编写它，而没有python内置函数来允许它从n_ary 1-17运行

这是一个如何以编程方式编写二进制转换的示例：

def decimal_to_binary(n):
    # return bin(n)[2:]
    if n == 0:
        return '0'
    binary = ''
    while n > 0:
        binary += '0' if n % 2 == 0 else '1'
        n = n//2
    return binary[::-1]

Answer 1

binary += '0' if n % 2 == 0 else '1'您的binary += '0' if n % 2 == 0 else '1'行binary += '0' if n % 2 == 0 else '1'在我看来， binary += '0' if n % 2 == 0 else '1'并不是必需的。 binary += n % 2就足够了。

首先，我们必须定义数字集。 因为我们知道基数将小于17，所以我选择了一个17位数字集（digit_list）。 对于给定的基数k，digit_list [k]将是我们可用的数字。 其余功能相同。 我们用corr附加basek_num。 digit_list中的值n%k 。 直到我们的数字为0

def decimal_to_basek(n, k):
    # return bin(n)[2:]
    digit_list = ['0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f','g',]
    if n == 0:
        return '0'
    basek_num = ''
    while n > 0:
        basek_num +=  digit_list[n % k]
        n = n//k
    return basek_num[::-1]