誰がいつ生産環境で再帰コードを使用する

Question

私はITで2年間の経験を持っています。再帰的なコードは見ていません。プロダクション環境で再帰的コードを使用する企業や組織があるかどうかを知りたい。一部の人がユースケースについても説明してくれれば素晴らしいだろう。

Answer 1

バリデーションテンプレートを使用するすべてのコードは必ず再帰を使用します。 http://kevinushey.github.io/blog/2016/01/27/introduction-to-c++-variadic-templates/。

this questionへの回答には、いくつかの再帰の例があります。最も説得力のあるものは、再帰的に定義された言語（Cや他のほとんどの場合、ブロックにはブロックや式の式などが含まれる）の手作業でコンパイルされたコンパイラ（またはパーサー）実装です。おそらくそれは私がCSコースでそれをしたので、私にとって最も説得力のあるものに過ぎません。ここでも、生産コンパイラはツールで作成され、再帰的ではない可能性があります。誰かがgccや他のオープンソースコンパイラの内部動作を明らかにしてくれたら、私はそれを感謝します。

一般的には、再帰的なデータ構造を処理するプログラムの中には、シンプルでエレガントであるという理由だけで再帰を使用するものがあります。再帰の最大の障害。

考えてみると、私は実際には、-eval <file>というオプションを持つ内部カスタムプログラムの単純な「オプション言語」を解析するために再帰を使用しました。参照ファイルにはより多くのオプションが含まれています（-eval）。参照されるファイルは実際には単純に再帰的に評価されます。

Answer 2

あなたの情報のために、私は本番環境で多数の再帰的コードを記述するために使用していた私の初期の頃にIT企業に就いていました。あなたが望むならば、それ以上のコーダーに依存します。いくつかの再帰的コード例を送ることができます。

Answer 3

プログラムが基本的にCRUD（作成、検索、更新、削除）画面である種のデータベースとのインタフェースを持つ場合、再帰呼び出しはほとんどありません。そして、それは真剣で現実世界のプログラミングの多くです。

しかし、多数のプログラムにはツリーがあります。例えば。アートワークツリー、または3Dアニメートされたオブジェクトツリー。一度木を扱うと、再帰は問題を解決する最も簡単な方法です。

反復を再帰で置き換える「関数型プログラミング」のパラダイムもあります。理論的にはいくつかの利点があり、いくつかの環境で使用されていますが、まだまだ学問的かつ実験的です。