3 回答

TA貢獻(xiàn)1993條經(jīng)驗 獲得超6個贊
遞歸是內(nèi)聯(lián)的話,編譯器如何編譯?
遞歸的處理方法是講函數(shù)調(diào)用層層入棧,通過出棧來調(diào)用每層的函數(shù);
如果寫成內(nèi)聯(lián),編譯器編譯時都搞不清楚了吧,更別談?wù){(diào)用了。

TA貢獻(xiàn)1817條經(jīng)驗 獲得超14個贊
#include <stdio.h>
inline int fact(int n)
{
if(n<=1)
{
return 1;
}
else
{
return n*fact(n-1);
}
}
int main()
{
int n;
printf("Input n:");
scanf("%d",&n);
printf("n!=%d\n",fact(n));
return 0;
}
上面,我把計算階乘的fact函數(shù),聲明為內(nèi)聯(lián)函數(shù)了,照樣能正常編譯,正常運行,結(jié)果也正確
我們知道,內(nèi)聯(lián)函數(shù),在編譯的時候,就對它進(jìn)行了展開
這樣做的后果是:
提供程序執(zhí)行的速度,因為不需要調(diào)用函數(shù)所進(jìn)行的堆棧操作了
但它會增加代碼的長度,因此,當(dāng)函數(shù)很長的時候,不建議使用內(nèi)聯(lián)的方式
但考慮到遞歸函數(shù),編譯器不可能無限展開的,而上面的例子又是可以的
所以,我猜想:
這種遞歸的情況下,即使聲明成內(nèi)聯(lián)的,編譯也不報錯,
但實際上,仍然不是按內(nèi)聯(lián)的方式進(jìn)行處理
對比了一下內(nèi)聯(lián)和不內(nèi)聯(lián)兩種情況下的obj和exe文件,發(fā)現(xiàn)他們的大小都是一樣的:
aaa.obj 3,414 字節(jié)
aaa.exe 163,926 字節(jié)
也許這就證明了我的猜想吧
補(bǔ)充:
c語言當(dāng)然不支持內(nèi)聯(lián)啊,c++才有這個概念。
我之所以編譯沒有錯,說明我用的是c++的編譯器嘛
其實,我用的是VC++6.0,哈哈

TA貢獻(xiàn)1934條經(jīng)驗 獲得超2個贊
內(nèi)聯(lián)函數(shù)不是總能申請成功的 ,她也需要較大的開銷,只是它存儲于緩存中,少了一些去外存調(diào)用函數(shù)的時間,當(dāng)函數(shù)調(diào)用次數(shù)不多時,幾乎沒有優(yōu)勢。
- 3 回答
- 0 關(guān)注
- 2298 瀏覽
添加回答
舉報