問題タブ [recursive-datastructures]

私は再帰を持ってstructいます：

この方法で初期化:

bzero()ここで正確に何をしているのかmalloc()、子供のために再帰的にどのようにできるのかを知りたいです。

編集：これは私ができるようにしたい方法malloc()です：childrenwords

以下は Scala でのプログラムです。

二分探索木に range メソッドを作成し、順序走査アルゴリズムを実装しました。したがって、再帰的に動作する必要がありますが、List() は何も出力しません。アルゴリズムを修正するにはどうすればよいですか? または私のコードを編集しますか？

ドライブから別のドライブにファイルを見つけてコピーするために再帰的なグロブを使用しています

正常に動作します。ただし、フィルターに一致しない要素にもアクセスしたいと思います。

誰かが助けを提供できますか？ループ内に正規表現を作成することはできますが、もっと簡単な解決策が必要ですよね？

Django を使用して再帰的な関係を作成しようとしています。これにより、ユーザーはリソースを配置するフォルダーのような階層構造を得ることができます。

これを達成するための最良の方法は何ですか？

treebeard または mptt を使用してネストされたセットを作成できることは知っていますが、多くのフィールドを変更する必要があるため、ツリー構造 (この場合は頻繁に発生するもの) を変更することは非常に集中的な操作になる可能性があることを読みました。更新しました。

一方、自分自身への ForeignKey を使用してフォルダー モデルを作成することはできますが、外部キー値のない最上位フォルダーをどのように管理すればよいでしょうか? この値を NULL に設定すると、Django は文句を言いますか?

アドバイスをいただければ幸いです。

ありがとう。

再帰的なプログラムは内部でスタックを作成し、ユーザーが書くコードを減らします。

上記以外の理由で、手動スタックよりも再帰が実際に好まれるケースはありますか?

編集1：

動的メモリ割り当ては、再帰プログラムによるヒープへの割り当てよりもどのように「高価」ですか?

誰かが私を助けてくれることを願っています。私はプログラミングの専門家ではありませんが、Pythonを使用して二分木を学び実験しています。

以下は私が持っているコードであり、ノードの親への参照をそのノードに保存しようとしましたが、その親ノードの保存はリーフノードでは機能しません。ツリーを構築するプロセス中にこれを行う方法はありますか？

また、特定のノードについて、が「左」ノードであるか「右」ノードであるかを知りたいです。ノードがTreeNode.leftまたはTreeNode.rightのインスタンスに格納されているのを見て、n._name_などのようにPythonでこれへの参照を取得できる可能性があると思いました。ノードが左か右かを確認する正しい方法を教えてください。

私の最終的な目標は、レベル順のトラバーサルを通じてツリーを視覚化することです。

誰かが助けてくれることを願っています。私はプログラマーではありませんが、フィボナッチ数列の探索に興味があり、それは再帰ツリーです...

関連する TreeNode クラスとともに Binary Tree クラスを作成しました。次の方法で作成された再帰呼び出しのバイナリ ツリーを生成したいと考えています。

f(n) = f(n-1) + f(n-2) n の特定の値

標準の Insert メソッドを置き換えて、Binary Tree クラスの InsertFibonacci メソッドとして追加したいと思います。

Fib 関数にある種のデコレータを追加しますか?

同じクラスのインスタンスを持つivarを持つObjectiveCでクラスを書いています...

州*カリフォルニアには、*オレゴン、*ワシントン、および*ネバダを含む*neighboringStatesがあります。これらの3つの州のそれぞれは、隣接する州の中に*カリフォルニアを持っています。

ポインターが同じインスタンスを参照するようにしたいので、各状態は1回だけインスタンス化され、別の状態でのメソッド呼び出し中に状態が変更されると、メモリ内の同じオブジェクトに影響します。

これは機能しますか？これの用語が何であるかさえわからないので、それをグーグルで検索するのは難しいです。

私はあなたの助けに感謝します！

編集：

私がやろうとしていることをより明確にするために、各状態が1回だけ訪問され、順列リスト内の次の各状態が隣接/隣接状態から現在の状態にならなければならないように、状態の順列を生成したいと思います1。カリフォルニアで始めてオレゴンに旅行したら、現在のパスにカリフォルニアが含まれていることがわかっているので、利用可能な州からカリフォルニアを削除します。現在の状態のneighborhoodStatesセットを取得し、現在のパスにあるすべての状態を削除することで、使用可能な状態を追跡します。

このPython配列がある場合：

そして私はこのPython配列が欲しいです：

プログラムで作成するにはどうすればよいですか？

C++11 を使用して、コンストラクターを使用して、以下のinitializer_listような再帰的に定義されたクラスをアセンブルすることは可能ですか?Fooconstexpr

Foo<3>次を使用して初期化できます。

代わりに Foo<3> a = {1,2,3} を使用するとよいでしょう。constexpr tail機能があれば、initializer_listうまくいくはずです。