再帰関数のインライン化

再帰関数はインライン化できないというのはよくある誤解です。ただし、一定の考慮事項はありますが、コンパイラは実際に再帰関数をインライン化できます。

インライン修飾子とコンパイラの最適化

関数のインライン指定子は、単に関数のヒントにすぎません。コンパイラ。インライン修飾子に関係なく、関数をインライン化するかどうかの最終決定権はコンパイラにあります。

コンパイラのインライン化の決定

コンパイラは、関数をインライン化するかどうかをベースに決定します。

• 最適化レベル: より高い最適化レベルが優先される傾向があります。インライン化。
• 関数のサイズと複雑さ: 小さくて複雑でない関数は、インライン化される可能性が高くなります。
• 最適化手法の利用可能性: コンパイラは、インライン化を可能にするために、ループ展開または末尾呼び出しの最適化を使用する場合があります。 .
• 再帰制限: 一部のコンパイラには、再帰関数の実行回数に制限があります。 inlined.

インライン化の最適化の例

次の再帰階乗関数を考えてみましょう。

inline int factorial(int n) {
    if (n 
次の最適化されたコードに見られるように、最適化コンパイラはこの関数を特定のレベルまでインライン化する可能性があります。
    if (n 
この場合、コンパイラは階乗関数を 3 回展開し、再帰呼び出しの一部を効果的にインライン化しています。