問題タブ [recursion]

C# でツリー構造をトラバースする再帰ラムダ式を実装する方法を教えてください。

両方が同じ目的を果たすことができるアルゴリズムで、再帰の代わりにループを使用した場合、またはその逆の場合、パフォーマンスに影響はありますか? 例: 指定された文字列が回文かどうかを確認します。私は多くのプログラマーが再帰を、単純な反復アルゴリズムが法案に適合することを誇示する手段として使用しているのを見てきました。コンパイラは、何を使用するかを決定する上で重要な役割を果たしますか?

テーブル間の外部キーに基づいて、テーブルの依存関係グラフを作成しようとしています。このグラフは、任意のテーブル名をルートとして開始する必要があります。テーブル名を指定して、 all_constraints ビューを使用してそれを参照するテーブルを検索し、次にそれらを参照するテーブルを検索することもできますが、これは非常に非効率的です。すべてのテーブルに対してこれを行う再帰クエリを作成しましたが、追加すると:

ツリー全体は返されません。

再帰的アプローチが深さ優先探索 (DFS) 以外の自然な解決策である現実世界の問題は何ですか?

(ハノイの塔、フィボナッチ数、または階乗的な現実世界の問題は考慮していません。それらは私の頭の中で少し不自然です。)

このunzipコマンドには、アーカイブを再帰的に解凍するオプションがありません。

次のディレクトリ構造とアーカイブがある場合:

そして、すべてのアーカイブを各アーカイブと同じ名前のディレクトリに解凍したいと思います。

どのコマンドを発行しますか?

スペースを含むファイル名でこれが詰まらないことが重要です。

データ：依存関係リスト。非周期的であることがすでに確認されています。したがって、ここでは、「a」は「b」、「c」（cはdに依存）などに依存します。

たとえば、「a」で始まるチェーンを見つけるためのトップダウンの再帰的なソリューションが必要です：a、c、d、e、g、f、b

したがって、現在（非ジェネレータソリューション）：

明らかに、これはかなり弱いです:)私はそこで利回りを得る方法について頭を悩ませてきました、そして私はすべてのpy-fooy'allがこれにもたらすことができることを感謝します。

BST（二分探索木）でルートからリーフへの最短パスを見つけるための最も簡単な方法は、できれば再帰を使用することです。Javaが好まれ、擬似コードは大丈夫です。

ありがとう！

Scala のコマンド ライン REPL を使用する:

与える

REPL でオーバーロードされた再帰メソッドを定義できないようです。これは Scala REPL のバグだと思って提出しましたが、ほとんど即座に「wontfix: この 2 つのメソッドをコンパイルする必要があるため、インタープリターのセマンティクスを考えると、これをサポートできる方法がわかりません」で閉じられました。一緒。" 彼は、メソッドを囲んでいるオブジェクトに入れることを勧めました。

その理由を説明できる JVM 言語の実装または Scala の専門家はいますか? たとえば、メソッドが互いに呼び出されると問題になることがわかりますが、この場合はどうなりますか?

または、これが大きすぎる質問で、前提知識がもっと必要だと思われる場合は、言語の実装、特に JVM に関する書籍やサイトへの適切なリンクを誰か教えてください。(John Rose のブログと本 Programming Language Pragmatics については知っていますが、それだけです。:)

再帰関数を説明するプログラミング例を提案できる人はいますか? フィボナッチ数列やハノイの塔などおなじみの古馬もありますが、それ以外も面白そうですね。

私は三角数を見つける関数を書いています、そしてそれを書く自然な方法は再帰的にです：

しかし、最初の100,000の三角数を計算しようとすると、しばらくするとスタックオーバーフローが発生して失敗します。これはメモ化するのに理想的な関数ですが、渡した関数をメモ化するソリューションが必要です。