再帰と反復サイクルがあり
、「再帰」と「反復」の区別として、次のされている：
1、再帰の基本的な考え方：プログラミングのスキルプログラムを呼び出し自体を再帰的に呼び出されることを、呼び出し自体の定義で直接機能することを関数です。又は間接的方法自体を呼び出し、それを解決するために、元の小さな問題と同様の問題に通常大規模で複雑な問題であり、非常に限られた能力再帰文するコードの量を減らすことができ無限のセットのオブジェクトを定義します。
2は、反復：再帰呼び出し自体は、それが反復Aは常にBを呼び出している場合、変数の推定値の元の値の新しい変数の使用は..です
図3は、再帰の反復がなければならないが、必ずしもそうではない再帰的な反復が、ほとんどは交換可能です。繰り返しがない再帰、再帰呼び出し機能、スペースの無駄は、再帰が深すぎ、おそらくスタックオーバーフローを引き起こすことができます。
トラバーサルは、コレクション内の各要素について順であり、唯一の1回の訪問を行います。