Pythonでは、イテレータを反復処理することで、イテレータの値を反復的に取得できます。
Pythonでは、反復アルゴリズムを for ループ、while ループ、または再帰関数で実装できます。
- for ループによる反復処理。
- イテラブル内の要素について:
# イテレーションを行う - この例では、iterableは反復可能なオブジェクトであり(リスト、タプル、ディクショナリなど)、elementは現在反復されている要素を表しています。iterable内の要素を走査することにより、反復アルゴリズムの操作を実装できます。
- whileループで走査する:
- 条件を保っている間:
# 繰り返し処理
# 条件を更新 - conditionは真である場合、ループは繰り返し続け、ループの中ではイテレーションの操作が行われ、条件が偽になるまでイテレーションが終わるたびに更新されてループが終わる。
- 再帰関数を利用したイテレーション
- def 再帰関数(パラメーター):
# 終了条件
if 条件:
return 基本ケース
# 再帰呼び出し
再帰関数(更新されたパラメーター) - この例では再帰関数はまず終了条件を判定し、条件が満たされていれば基本ケースの結果を返します。そうでなければ、関数は引数を更新し、終了条件が満たされるまで、自身を再呼び出し(再帰呼び出し)します。
いずれの方法でも、反復処理アルゴリズムの実装には反復処理処理と停止条件が考慮されており、停止条件に達するまで状態が各反復処理で更新される。