自分自身を再帰的に無限に呼び出す関数があります。無限再帰中に関数がスタック空間を使い果たすとどうなりますか？
この関数にはいくつかの引数もあります。
すべての関数呼び出しでは、引数と戻りアドレスがスタックにプッシュされます。
各プロセスには、ヒープのように動的に拡張できない固定サイズのスタック領域があります。 そして、私は各スレッドも独自のスタックを持っていると思います。
ここで関数が無限に再帰的に呼び出され、プロセスのスタック領域が不足すると、どうなりますか？
プログラムはクラッシュしますか？ OSは状況を処理しますか？ 4GBのアドレス空間があるので、OSはスタックサイズを増やすために何もできません。
プロセスUNIXでは、互換性がSIGSEGVまたはSIGSTKFLT信号を投げて終了してしまいます。
Windowsでは、例外をスローする例外処理STATUS_STACK_OVERFLOWが終了します。
プログラムがクラッシュします。通常、スタックは、使用可能なすべてのメモリを消費する前に、このようなバグをトラップするためにオペレーティングシステムによって制限されています。 Linuxでは少なくともシェルのlimitコマンドを発行すれば、スタックサイズを変更することができます。
私はあなたの答えを落とした人ではありませんでしたが、（少なくともx86では）スタックポインタがプロセスに割り当てられたページを指し続ける限り、カーネルがスタック領域を使い果たすプログラムを検出する方法はありません。 –
しかし、それはできることを正確に指摘しました。スタックはメモリページにマップされ、スタック制限では保護された（書き込まれない）ページがあります。 –
少なくともC++の場合、「未定義の動作」の領域になります.Twilightゾーンのようなものですが、何かが起こる可能性があります。
再帰が無限大の場合、スタックのサイズを増やすとどんな利点がありますか？早い段階で失敗する方が良い。
そして細かい点を置くこと。メモリが限られているマシンでは、無限の再帰などはありません。その再帰の基本ケースは、たまたまスタックオーバーフローになります。 =） – JohnFx
典型的なUnix結果はセグメンテーション違反になります。 Windowsについて知りません。
言語によっては例外が発生する（Javaなど）か、プログラムがクラッシュする（C、C++）。
通常、スタックは比較的小さく、これで十分であり、スタックオーバーフローがエラーを通知するためです。 Javaでは、必要であればコマンドラインオプションでスタック領域を増やすことができます。
また、関数型言語は通常、末尾再帰をループにコンパイルします。この場合、スタックスペースは使用されません。
はい、プログラムがクラッシュします。バグのあるコードが（すでに行っている）他のプロセスを傷つけないようにすること以外に、OSが "状況を処理する"方法はありません。OSはあなたが何であるかを知る方法がありません実際にはは、あなたが言ったことではなく、あなたのプログラムがやりたいと思っていました。
これは言語に依存しない - 言語/プラットフォームに大きく依存します。
C＃（または任意の.NET言語）では、StackOverflowExceptionが取得されます。これは.NET 2.0では検出されず、プロセスが停止します。
Java（または任意のJVM言語）では、StackOverflowError（specified here）が表示されます。
私は他の言語やプラットフォームに対処するための他の回答にそれを残しておきます:)
あり何が起こるだろう答えの多くがありますが、私は非常に簡単な解決策に言及したい：ちょうどで
をチューリングマシンとあなたのコードを実行することができます。それは十分なスペースを持っています。
私はそれがかわいいと思った。 ++ – guns