Convert a number from base 10 to another base.

convert.py

"""
Written after seeing a similar program in the MIT/EDX course
Advanced Software Construction in Java.
"""


def convert(n, base):
    assert 2 <= base <= 16

    if n == 0:
        return "0"
    elif n < 0:
        return "-" + _convert(-n, base)
    else:
        return _convert(n, base)


def _convert(n, base):
    result = []

    while n > 0:
        leftmost_digit = "0123456789abcdef"[n%base]
        result.append(leftmost_digit)
        n /= base

    return "".join(reversed(result))