長さnのbit(0,1)のリストを順番に更新していく方法

Question

前提・実現したいこと

長さnのlistについて、各要素が0or1について順番に回していく処理を書きたいと考えています。
この処理を(比較的)シンプルに書くにはどのようにすればよいでしょうか。

例

イメージとしては以下のようになります。

n = 3

def def_***(lst_old):
    #関数の処理
    return let_new 

lst = [0,0,0]
for i in range(2**n):
    print(lst)
    lst = def_***(lst)
print(lst)

上記の時、以下のような出力がある想定です。
[0,0,0] [0,0,1] [0,1,0] ... [1,1,0] [1,1,1]
・ある程度の規則性があれば順番は問いません。自作関数での処理でなくても構いません。
・上記はあくまで例で、printすることが目的ではありません。

試したこと

・0から2**nの整数を2進数に直して。。と考えたのですが、値が小さい時桁数が合わないため断念
・全ての組み合わせのリストのリストを事前に作って。。と考えたのですが、リストのリストを効率的に作る方法が思いつきませんでした。

良い案がある方がおられましたらよろしくお願いします。

Answer 1

kist を 2 進数の各桁の数字 (ただし、桁の並び順は逆に考える)
として、書いてみました。

next_list.py

def next_lst(lst_old):
    if lst_old == None or len(lst_old) == 0:
        return lst_old

    lst_len = len(lst_old)
    v = 0
    for n in lst_old[::-1]:
        v = v * 2 + n

    v += 1
    ret = [0 for _ in range(lst_len)]
    for i in range(lst_len):
        ret[i] = v % 2
        v = v // 2        
    return ret

lst = [0, 0, 0]
for i in range(2 ** 3):
    lst = next_lst(lst)
    print(lst)

print()
lst = [1, 0, 1, 1, 1, 1, 1, 1, 1, 1]
for i in range(4):
   lst = next_lst(lst)
   print(lst)

実行例：

Comments

[ataoka]

ありがとうございます。
こういう考え方もあるのですね。参考にさせていただきます。

Answer 2

itertools.productで。

import itertools

for lst in itertools.product([0, 1], repeat=n):
    print(lst)

Comments

[ataoka]

迅速に回答いただきありがとうございました。
itertoolsは色々できそうなので、自分で少し勉強して見ます。