Python for文の挙動がわかりません。

Question

M, N = 6, 5

route = [[0 for i in range(N + 1)] for j in range(M + 1)]

for i in range(M + 1):
    route[i][0] = 1

for i in range(1, N + 1):
    route[0][i] = 1
    for j in range(1, M + 1):
        route[j][i] = route[j - 1][i] + route[j][i - 1]

print(route[M][N])

上のコードは交点を通るパターン数を集計するプログラミングなのですが、下のfor文の挙動がわかりません。

route = [[0 for i in range(N + 1)] for j in range(M + 1)]

この構文はどのような挙動になるのでしょうか？
よろしくお願いいたします。

Comments

[meg_]

> 上のコードは交点を通るパターン数を集計するプログラミング
参考書か何かに載っていたものですか？

Answer 1

内包表記というものを知らないということによる質問ですかね。

5.1.3. リストの内包表記 — Python 3.9.0 ドキュメント

x = [ ～～①～～ for i in ～～②～～]は、

x = []
for i in ～～②～～:
  x.append(～～①～～)

と同じ結果です。

つまり、[0 for i in range(N + 1)]は0がN+1個並んだリストですね。
外側のはそれがM+1個並んだリスト。

Answer 2

リスト内包表記(List comprehensions)を使って、新しいリストを生成しています。

[0 for i in range(N + 1)]だけ書くと、N+1個の0を要素として持つリストが生成されます。
提示されたコードでは、それをfor j in range(M + 1)で繰り返すので、結果として「N+1個の0を要素として持つリスト」をM+1個分要素として持つリストが生成されます。