# Funktion, som implementerer algoritmen fra side 11 i slides, som
# finder cifrene i x's repræsentation i 2-talssystemet (også kaldet
# "x's binære ekspansion"). Algoritmen udskriver cifrene fra højre mod
# venstre.

# [Algoritmens "gentag" er her implementeret via rekursion.]

def binexpand(x):
    if x > 0:
        print(x % 2) # Operatoren % giver rest ved heltalsdivision
        binexpand(x // 2) # Operatoren // giver kvotient ved heltalsdivision

# Kan f.eks. bruges ved at starte python op på kommandolinjen således:
#
#   python -i binexpand.py
#
# hvorefter man kan kalde funktionen binexpand (f.eks. "binexpand(25)").