# Skriver ut triangel
#
#    *****
#     ***
#      *
#
# där första raden är indragen avst steg
# och basen har bredden bredd.
def triangelBASUPP(avst, bredd):
    if bredd > 0:
        print(' '*avst + '*'*bredd) # skriv första raden
        triangelBASUPP(avst + 1, bredd - 2) # skriv ut resten av triangeln
    else:
        pass # do nothing

# Skriver ut triangel
#
#      *
#     ***
#    *****
#
# där sista raden är indragen avst steg
# och basen har bredden bredd.
def triangelBASNED(avst, bredd):
    if bredd > 0:
        triangelBASNED(avst + 1, bredd - 2) # skriv ut översta delen av triangeln
        print(' '*avst + '*'*bredd) # skriv sista raden
    else:
        pass # do nothing

# Returns n!, for integer n >= 0.
def factorial(n):
    if n > 0:
        return n * factorial(n-1)
    # else n == 0
    return 1

# returns binary representation of non-negative integer n
def binary(n):
    if n <= 1:
        return str(n) # basfall, en bit i svaret
    # else n > 1
    return binary(n//2) + str(n%2) # rekursion, alla bitar utom sista med rekursion

def main():
    for n in range(10):
        print(n, binary(n))
main()