python - 将数字的基数更改为给定数字

Question

我必须编写一个递归函数，它在 10 基数中获取一个数字 (n) 并将其转换为给定的数字基数 (k) 并返回一个列表，其组件是最终数字，例如 f (5, 3) 必须产生 [1, 2] 以 3 为基数的 5 是 12，或者 f(22, 3) 必须产生 [2, 1, 1].

这是我试过的代码:

def cb(n, k):
    b = []
    if n == 0:
        b.append(0)
    if n < k:
        b.append(n)
    if n == k:
        b.append(10)
    else:
        a = n // k
        b.append(n - ((n // k) * k))
        if a < k:
            b.append(a)
        else:
            cb(a, k)

    return b

print(cb(22, 3))

其实我想了很多，但是因为我不太擅长写代码，所以我不能再进一步了。感谢您对我的代码的帮助和修改。

Answer 1

如果您从递归的角度考虑，基本情况是 n < k。答案是n并获取 n 的最后一位数字你做n%k所以递归的情况是cb(n//k,k)+[n%k] .

代码看起来像这样:

def cb(n, k):
    if n < k:
        return [n]
    else:
        return cb(n//k, k) + [n%k]

print(cb(22, 3))