回答編集履歴
1
refine
test
CHANGED
@@ -2,7 +2,7 @@
|
|
2
2
|
|
3
3
|
この文で気になったのですが、再帰呼び出しについて少し誤解しているように見受けられます。関数の再帰呼び出しとは、「ある関数の処理においてその関数自身を呼ぶこと」です。
|
4
4
|
|
5
|
-
この状況に到達するまでに、既に5
|
5
|
+
この状況に到達するまでに、既に5段の再帰呼び出しが行われています。`branch(200)`(初回=0段目)→`branch(100)`(1段目)→`branch(50)`(2段目)→`branch(25)`(3段目)→`branch(12.5)`(4段目)→`branch(6.25)`(5段目)
|
6
6
|
|
7
7
|
|
8
8
|
|
@@ -10,7 +10,7 @@
|
|
10
10
|
|
11
11
|
> 12.5/2/2をしたものでしょうか?
|
12
12
|
|
13
|
-
|
13
|
+
4段目に`branch(12.5)`として呼び出されれたときの`length`値、つまり`12.5`が入っています。(5段目からはreturnし、既に4段目に戻ってきています。)
|
14
14
|
|
15
15
|
|
16
16
|
|