<h2 id="%E6%A6%82%E8%A6%81" data-line="0" class="code-line">
<a class="header-anchor-link" href="#%E6%A6%82%E8%A6%81" aria-hidden="true"></a> 概要</h2>
<p data-line="1" class="code-line">関数が呼ばれるとコールスタックと呼ばれる領域にデータがpushされていく</p>
<p data-line="3" class="code-line">pushされすぎてコールスタック領域の上限を超えてしまった状態を<br>
スタックオーバーフローと呼ぶ<br>
<img src="https://storage.googleapis.com/zenn-user-upload/921d2b43b524-20240915.jpeg" width="350" loading="lazy" class="md-img"></p>
<p data-line="7" class="code-line">スタックについては以下<br style="display:none">
<span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__d2410bb3ab706" src="https://embed.zenn.studio/card#zenn-embedded__d2410bb3ab706" data-content="https%3A%2F%2Fzenn.dev%2F417yr%2Farticles%2F80cf5ba2dae627" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://zenn.dev/417yr/articles/80cf5ba2dae627" style="display:none" target="_blank">https://zenn.dev/417yr/articles/80cf5ba2dae627</a></p>
<h2 id="%E4%B8%BB%E3%81%AA%E5%8E%9F%E5%9B%A0" data-line="10" class="code-line">
<a class="header-anchor-link" href="#%E4%B8%BB%E3%81%AA%E5%8E%9F%E5%9B%A0" aria-hidden="true"></a> 主な原因</h2>
<ul data-line="11" class="code-line">
<li data-line="11" class="code-line">再帰関数の場合、ベースケースに問題があり無限ループに陥ってしまっている</li>
<li data-line="12" class="code-line">ベースケースに問題がなくとも、空間計算量が大きい
<ul data-line="13" class="code-line">
<li data-line="13" class="code-line">計算量については以下</li>
</ul>
</li>
</ul>
<p data-line="15" class="code-line"><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__d2eba8333d28f" src="https://embed.zenn.studio/card#zenn-embedded__d2eba8333d28f" data-content="https%3A%2F%2Fzenn.dev%2F417yr%2Farticles%2Fb137d4f2563e4f" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://zenn.dev/417yr/articles/b137d4f2563e4f" style="display:none" target="_blank">https://zenn.dev/417yr/articles/b137d4f2563e4f</a></p>


スタックオーバーフロー（stack overflow）

概要

主な原因

Discussion