回答編集履歴
1
同じことを二回説明しているので削除
answer
CHANGED
|
@@ -13,19 +13,21 @@
|
|
|
13
13
|
はい、ちゃんと動いているようですね。
|
|
14
14
|
このフィボナッチ数列関数の`return fib(num - 1) + fib(num - 2);`の行に着目してください。
|
|
15
15
|
|
|
16
|
+
実行中の関数というのはどっかのメモリ領域に保存しなければ、今どの計算してるんだっけ？という状態がわかりませんので、スタックと呼ばれる領域に保存します。
|
|
17
|
+
つまりスタック≒実行中関数
|
|
18
|
+
実行中関数は関数の実行が終了したタイミングでスタックから開放されます。
|
|
19
|
+
|
|
16
20
|
戻り値を返す為に`return 関数実行 + 関数実行`としていますが、
|
|
17
21
|
２つの関数実行が終わり、戻り値を返してくれない事には、この関数は一生実行しっぱなしという事ですね。
|
|
18
|
-
`fib(10000)`みたいなとても大きい数字を入れた場合、大量の関数を実行しまくり、fib(1)の結果を受け取ったfib(3)の計算が終わり、その結果を受け取ったfib(5)の計算が終わり…という流れを繰り替えた後に、fib(10000)の計算がようやく終わります。
|
|
19
22
|
|
|
20
|
-
この実行中の関数というのはどっかのメモリ領域に保存しなければ、今どの計算してるんだっけ？という状態がわかりませんので、スタックと呼ばれる領域に保存します。
|
|
21
|
-
つまりスタック≒実行中関数
|
|
22
|
-
|
|
23
|
-
|
|
23
|
+
`fib(10000)`みたいなとても大きい数字を入れた場合を見ていきます。
|
|
24
|
-
|
|
24
|
+
fib(10000)はfib(9999)とfib(9998)の実行が終わるまでは終了しないぞと言っています。
|
|
25
25
|
作られたfib(9999)もfib(9998)とfib(9997)の実行が終わるまでは終了しないぞと言っています。
|
|
26
26
|
この調子で関数実行がネストすれば、外側の関数はずっと実行しっぱなし…最終的にブラウザが用意してるスタック領域は全て消費しつくしてもう保存出来なくなってしまいます。
|
|
27
|
-
スタックがオーバーフローしました。
|
|
28
27
|
|
|
28
|
+
この用意しているスタック数というのはブラウザによって数が違うのですが、だいたい数千〜数万です。
|
|
29
|
+
なので、今回のfib(10000)を実行すれば大抵どのブラウザでもスタックオーバーフローのエラーが出ます。
|
|
30
|
+
|
|
29
31
|
---
|
|
30
32
|
|
|
31
33
|
次にトランポリン関数を見ていきます。
|