C には Python のような再帰の深さ制限がありますか?

解釈された性質の結果として最大再帰の深さがある Python とは異なり、C はコンパイルされますが、そのような制限に直接直面する必要があります。ただし、C には、オペレーティング システムが割り当てるスタック サイズを通じて、オペレーティング システムによって課せられる独自の再帰制限があります。

C のスタック サイズは、通常、利用可能な RAM よりも大幅に小さく、OS 内で変更できます (たとえば、 Unix システムでは ulimit)。 macOS では、デフォルトのスタック制限は 8 MB です。

最大再帰深さを計算するには、再帰関数のアクティベーション レコード サイズを決定する必要があります。これは、デバッガの逆アセンブラを使用してスタック ポインタの調整を決定することで実行できます。これにより、関数呼び出し内のポインター間の差を計算するなどの他の方法と比較して、より正確な推定が得られます。