再帰のための使用はありますか？

Question

私は最近、テール再帰について、あなたが扱う数値が大きすぎるとクラッシュしない再帰を作る方法として学びました。私は簡単にwhileループとしてテール再帰を書き直して、それが基本的にまったく同じことをすることができることに気づきました。私は、通常のループですべてを行うことができる再帰の使用はありますか？

はい、再帰コードは小さく見え、分かりやすくなりますが、完全なクラッシュの可能性もありますが、単純なループでは同じタスクを実行するとクラッシュすることはありません。

Answer 1

私は例えばHaskell languageを取るよ、それは純粋に機能です：

ハスケルのすべての機能は、数学的な意味 （すなわち、「純粋」）内の関数です。副作用のIO操作でさえ、純粋なコードによって行われる処理についての説明は です。 ステートメントや命令はありません。 変数（ローカルまたはグローバル）に変更することはできません。また、時間またはランダムな のような状態にアクセスすることはできません。

再帰呼び出しの最終結果は、関数自体の最終的な結果であれば、Haskellで再帰関数は末尾再帰です。再帰呼び出しの結果が の場合は、さらに処理する必要があります（たとえば、 1を追加するか、別の要素をその先頭に追加する）、末尾再帰ではない です。 （see here）

一方、多くのプログラミング言語では、関数を呼び出すとスタックスペースが使用されるため、テール再帰関数は大きなメモリスタックを構築し、メモリを浪費します。テールコールでは、包含する関数が返されようとしているので、その環境を実際に破棄することができ、新しいスタックフレームを作成せずに再帰呼び出しを入力することができます。このトリックは、テールコール除去またはテールコール最適化と呼ばれ、テール再帰関数を無限に繰り返すことを可能にします。