C＃再帰の深さ - どのように深くすることができます

Question

再帰的に何かを呼び出すことができるコントロールはありますか？基本的なテストプログラムから

私はスタックサイズに依存してわずか18K

の再帰の深さを得る....

すると、メモリのチャンク（おそらくスレッドを設定する方法があります）大きなスタックを使用して再帰の深さを増やす？

Answer 1

ドキュメントの認識中にスタックサイズが大きくなりました。それは本当に必要でした。

ですから、次のコードを使用してスレッドのスタックサイズを増やすことができます。

var stackSize = 10000000; 
Thread thread = new Thread(new ThreadStart(BigRecursion), stackSize); 

スレッド（ThreadStart、Int32）を - が最大 スタックサイズを指定して、 Threadクラスの新しいインスタンスを初期化しスレッドのために。

Source

あなたが必要なこの何を願っています。

Answer 2

デフォルトのスタックサイズはPEヘッダーに格納されます。

スレッドを自分で作成する場合、Threadにはスタックサイズをパラメータとして持つコンストラクタがあります。

ただし、ほとんどのタスクではデフォルトの.NETスタックサイズは1 MBで十分であるため、変更する前に少なくともそのタスクを確認する必要があります。

Answer 3

ここで問題が発生する危険があると思います。再帰的アルゴリズムがどのくらいのスタックを使用するかを正確に判断するのは難しいです。十分なものがあるかどうかという疑問がある場合は、別のアプローチを探してみましょう。

ほとんどの再帰アルゴリズムは、再帰的ではないように書き直すことができます。必要なだけ多くのメモリを割り当てることができ、十分でない場合は正常に回復することもできます。

Answer 4

再帰深度を大きくすることができたとしても、単純にパフォーマンス上の理由から、このアルゴリズムは再帰なしで実装します。メソッド呼び出しはwhileループ内の反復よりもコストがかかります。私は、デフォルトのスタックサイズで手を加える必要があるものを実装することを強く勧めます。

コールの深さが定義され、低い（100未満）場合にのみ、再帰を使用することがあります。商用ソフトウェアを作成する場合、反復回数が不定な再帰アルゴリズムを使用することは完全に専門家でなく、非常に怒っている顧客になる可能性があります。