計概-程式問題 - 考試

Table of Contents

[考題]95年關務計算機概要

若以下列遞迴函式計算 Count(4)時,最多有多少個 Count()的
活動記錄(activation records)會同時存在?
int Count (int x)
{
if (x == 0)
return (1);
else if (x == 1) return (0);
else
{
int a = Count (x – 1);
int b = Count (x – 2);
return (a+b);
}
}

請問一下這題要如何判斷??
我只計算出Count()會被呼叫9次!!
但是要知道同時存在在活動紀錄內的Count()有幾個就卡住了!!

麻煩知道的大大說明一下!!感謝><....

--

All Comments

Jake avatarJake2013-06-17
請上出處
Bennie avatarBennie2013-06-22
看stack的高度 這題答案應該是4個
Xanthe avatarXanthe2013-06-27
包含main() 應該5個
Leila avatarLeila2013-06-27
題目只有提到Count 沒有包含main