All binary lists of size NN

AllBinaryLists.py

##########################################
# Ryan Murphy
# Create all binary lists of length N
# E.g.: [[0, 0], [0, 1], [1, 0], [1, 1]]
##########################################


def all_binary_lists(num):
    superset = []

    def f(starter):
        if len(starter) > (num-1):
            superset.append(starter)
            return

        f(starter + [0])
        f(starter + [1])
    f([])
    return superset


if __name__ == "__main__":
    nn = 6
    result = all_binary_lists(nn)
    print("Expected: {}, Actual: {}".format(len(result), 2**nn))
    for res in result:
        print(res)