回答編集履歴
1
最後をちょっと追記
test
CHANGED
|
@@ -75,3 +75,7 @@
|
|
|
75
75
|
|
|
76
76
|
|
|
77
77
|
コンパイラは賢いため、他のパターンでも末尾再帰とみなされる場合があります。ただ、確実に末尾再帰の最適化が反映されるようにしたい場合は、最後の`return`文がその関数の呼出しのみになるような形にしてください。
|
|
78
|
+
|
|
79
|
+
|
|
80
|
+
|
|
81
|
+
なお、末尾再帰最適化はC言語の必須要件ではありません。最適化を無効にしている場合、十分な最適化ができないコンパイラを使っている場合等は、末尾再帰にしてもスタックが消費させる形でコンパイルされますので、ご注意ください。GCCであれば-O2以上の最適化をすれば問題ありません。
|