回答編集履歴
2
ソース修正
test
CHANGED
@@ -36,7 +36,7 @@
|
|
36
36
|
|
37
37
|
f(2)
|
38
38
|
|
39
|
-
f(1)←1になったら終了
|
39
|
+
f(1)←1になったら終了
|
40
40
|
|
41
41
|
f(2)終了
|
42
42
|
|
1
加筆
test
CHANGED
@@ -15,3 +15,37 @@
|
|
15
15
|
f(1)=1
|
16
16
|
|
17
17
|
になる事は分かりますか?
|
18
|
+
|
19
|
+
・・・で、本題ですが、再起というのは関数の中で自分自身を呼び出す事です。
|
20
|
+
|
21
|
+
```ここに言語を入力
|
22
|
+
|
23
|
+
f(5)のとき関数f()の中で行われるのは、5+f(n-1=4)ですよね?
|
24
|
+
|
25
|
+
次はf(4)だけを考えればf(4)では4+f(n-1=3)が実行されますね?
|
26
|
+
|
27
|
+
以下同様にf(3),f(2),f(1)となります。
|
28
|
+
|
29
|
+
実行順序は
|
30
|
+
|
31
|
+
f(5)
|
32
|
+
|
33
|
+
f(4)
|
34
|
+
|
35
|
+
f(3)
|
36
|
+
|
37
|
+
f(2)
|
38
|
+
|
39
|
+
f(1)←1になったら終了のはずだけど書いてない?
|
40
|
+
|
41
|
+
f(2)終了
|
42
|
+
|
43
|
+
f(3)終了
|
44
|
+
|
45
|
+
f(4)終了
|
46
|
+
|
47
|
+
f(5)終了
|
48
|
+
|
49
|
+
|
50
|
+
|
51
|
+
```
|