[考題]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()有幾個就卡住了!!
麻煩知道的大大說明一下!!感謝><....
--
若以下列遞迴函式計算 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