遞歸函數內聯

遞歸函數不能內聯是常見的誤解。然而，編譯器確實可以內聯遞歸函數，儘管有一定的考慮。

內嵌限定符與編譯器最佳化

函數上的內聯說明符只是一個提示編譯器。無論內聯限定符如何，編譯器擁有是否內聯函數的最終決定權。

編譯器的內聯決策

編譯器決定是否內聯函數基於

• 最佳化等級：較高的最佳化等級往往有利於內聯。
• 函數大小和複雜性：較小且不太複雜的函數更有可能被內聯。
• 最佳化技術的可用性：編譯器可能使用循環展開或尾部呼叫最佳化來使內聯成為可能。
• 遞迴限制：某些編譯器對遞迴函數可以內聯的次數有限制。

內嵌最佳化範例

考慮以下遞歸階乘函數：

inline int factorial(int n) {
    if (n 
最佳化編譯器可能會將此函數內聯到某個級別，如以下最佳化程式碼所示：
int factorial(int n) {
    if (n 
在這種情況下，編譯器已展開階乘函數 3 次，有效地內聯了一部分遞歸呼叫。