non-recursive

non-recursiveは、コンピューターサイエンスにおいて、関数が自分自身を呼び出す処理（再帰）を行わない手法を指します。再帰的な処理はコードを簡潔に記述できる一方で、メモリの消費量が増えやすく、最悪の場合にスタックオーバーフローを引き起こすリスクがあります。そのため、パフォーマンスの最適化やメモリ制限が厳しい環境では、あえてnon-recursiveな実装が選ばれます。

反復処理との関係

一般的にnon-recursiveなアプローチを実現するためには、for文やwhile文などのループ構造を用いた反復処理（iterative process）が利用されます。再帰的なアルゴリズムを非再帰的な形式に書き換える際は、明示的にスタック構造を管理することで、再帰呼び出しと同等の動作を再現することが可能です。

実装上のメリットとデメリット

メリット：関数呼び出しのオーバーヘッドが削減され、実行速度が向上する傾向にあります。また、スタックメモリの消費を抑えられるため、より安定した動作が期待できます。
デメリット：再帰的な記述に比べてコードが複雑になりやすく、アルゴリズムの直感的な理解や実装に時間がかかる場合があります。