teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

1

再帰段数によるスタック食いつぶしに関して言及

2017/03/01 04:11

投稿

tacsheaven
tacsheaven

スコア13707

answer CHANGED
@@ -5,5 +5,6 @@
5
5
  ヒープ領域に確保されているはずですが、ヒープがそこまで大きくないのかもしれませんね。
6
6
  malloc で動的に確保するようにして、失敗するかどうか確認してみるのもいいかもしれません。
7
7
 
8
- ---
8
+ (追記)
9
- まさかけど実行時に 10000001 よ大き数値を与えてたせんよね?
9
+ 一つスタック領域が足可能性がありますか。
10
+ memo[] は初期状態で 0 クリアされているでしょうから、その場合 func(X)を考えると、再帰の段数はX-3 になるはずです。(最初に func(X-1) を呼び出し、さらにそこから func(X-2) を呼び出し…となる)