回答編集履歴
1
再帰段数によるスタック食いつぶしに関して言及
test
CHANGED
|
@@ -12,6 +12,10 @@
|
|
|
12
12
|
|
|
13
13
|
|
|
14
14
|
|
|
15
|
-
|
|
15
|
+
（追記）
|
|
16
16
|
|
|
17
|
-
|
|
17
|
+
あともう一つ、スタック領域が足りない可能性がありますか。
|
|
18
|
+
|
|
19
|
+
memo[] は初期状態で 0 クリアされているでしょうから、その場合 func(X)を考えると、再帰の段数はX-3 になるはずです。（最初に func(X-1) を呼び出し、さらにそこから func(X-2) を呼び出し…となる）
|
|
20
|
+
|
|
21
|
+
|