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