[Python] 10진수를 n진수로 변환하기

def convert(n, base):
    C = "0123456789ABCDEF"
    q, r = divmod(n, base)
    if q == 0:
        return C[r]
    else:
        return convert(q, base) + C[r]

재귀를 사용하면 퍼포먼스 측면에서 좋지는 않지만, 이 방법이 가장 간단한 풀이인 것 같습니다.

개인적으로는 재귀를 사용하지 않는 방법이 보다 직관적인 것 같습니다.

def convert(num, base):
    result = ''
    C = 'ABCDEFG'
    while num > 0:
        num, rem = divmod(num, base)
        if rem < 10:
            rem_str = str(rem)
        else:
            rem_str = C[rem - 10]
        result = rem_str + result
    return result