回答編集履歴
1
末尾再帰の効く書き方を追記
test
CHANGED
|
@@ -11,3 +11,27 @@
|
|
|
11
11
|
}
|
|
12
12
|
|
|
13
13
|
```
|
|
14
|
+
|
|
15
|
+
|
|
16
|
+
|
|
17
|
+
（1/25追記。末尾再帰が効くようにしてスタックオーバーフローを避ける書き方）
|
|
18
|
+
|
|
19
|
+
|
|
20
|
+
|
|
21
|
+
```c
|
|
22
|
+
|
|
23
|
+
int po3(int x, int n, int powered) {
|
|
24
|
+
|
|
25
|
+
return n > 0 ? po3(x, n - 1, x * powered) : powered;
|
|
26
|
+
|
|
27
|
+
}
|
|
28
|
+
|
|
29
|
+
|
|
30
|
+
|
|
31
|
+
int po(int x, int n) {
|
|
32
|
+
|
|
33
|
+
retrun po3(x, n, 1);
|
|
34
|
+
|
|
35
|
+
}
|
|
36
|
+
|
|
37
|
+
```
|