for文の再帰を用いたジェネレータで分からない事

Question

for文の中にあるジェネレータの処理について

pythonの本の中で8クイーンに関するプログラムがあったのですが、for文の中にあるジェネレーターの処理の仕方について分からなかったので教えていただきたいです。#1のジェネレータの値がイテレータとして、yield (pos,) + result を処理することは分かるのですが、その後、#2の値がどのように処理されるのかが分かりません。

該当のソースコード

def conflict(state,nextX):
    nextY=len(state)
    for i in range(nextY):
        if abs(state[i] - nextX) in (0,nextY -i):
            return True

def queens(num=8, state=()):
    for pos in range(num):
        if not conflict(state, pos):
           if len(state) == num-1:
              yield (pos,) #1
           else:
              for result in queens(num, state + (pos,)):
                  yield (pos,) + result #2

Comments

[y_waiwai]

このままではコードが読めないので、質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

[ikazakas1]

すみません。編集しました。

Answer 1

              yield (pos,) #1

はジェネレータではなくyield文です。

             for result in queens(num, state + (pos,)):

では、queens(num, state + (pos,))というジェネレータを作成しています。

                  yield (pos,) + result #2

では、resultというtupleオブジェクトの前にposを付け加えたtupleオブジェクトを返して、次のnextで呼ばれるのを待機しているだけです。

公式ドキュメント 9.9. ジェネレータ (generator)を読んで、ジェネレータの動きを理解すれば、非常に単純なことをやっているのがわかるはずです。

Comments

[ikazakas1]

理解できました。次は公式ドキュメントを隅々まで読んで質問したいと思います。
ありがとうございます。