計概-程式問題 - 考試

Faithe avatar
By Faithe
at 2013-06-17T14:14

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()有幾個就卡住了!!

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

--
Tags: 考試

All Comments

Jake avatar
By Jake
at 2013-06-17T23:54
請上出處
Bennie avatar
By Bennie
at 2013-06-22T17:34
看stack的高度 這題答案應該是4個
Xanthe avatar
By Xanthe
at 2013-06-27T09:36
包含main() 應該5個
Leila avatar
By Leila
at 2013-06-27T18:21
題目只有提到Count 沒有包含main

今年三等警特

Kristin avatar
By Kristin
at 2013-06-17T13:25
今年三等大家覺得題目怎樣? 每個類科都可以討論一下 小弟考法制....今年的題目不知道為何都走簡短風格... 尤其是民訴最後一題 根本就是一行文.... - ...

有人收到台電雇員的准考證嗎?

Oliver avatar
By Oliver
at 2013-06-17T13:09
請問有人收到台電雇員的准考證嗎? 今天早上10點多打去台電試務組問, 電話那頭傳來語音:現在是下班時間..... 不是早該上班了嗎??? 總之有人收到准考證嗎?可以出個聲嗎? 聽說的不算喔,以自己有收到為主! - ...

關於刑事簡易程序的救濟

Liam avatar
By Liam
at 2013-06-17T13:03
刑訴455-1規定,依451-1協商程序所科之刑,不得上訴。 惟若今天被告依照451-1為協商, 但實際上有451-1第4項但書應轉回通常程序之情形 而檢察官及法院皆未察以簡易判決處刑後, 試問應上訴地院合議庭抑或以非常上訴救濟之? 煩請高手解惑 - ...

鐵佐養路工程

Heather avatar
By Heather
at 2013-06-17T12:48
※ 引述《guavataro (新的生活)》之銘言: : 雖然昨天也有去考養路工程 但是去陪考 : 感覺下午的鐵工 養護題目應該蠻平易近人 應該都是課本內容吧?? : 考生年齡平均應該有35~~45 可能年輕人 學歷較高的不太會來考這吧? : 不過有一群考生 感覺不像補習班學員 考完試就集體討論題目 我還真傻 ...

鐵佐養路工程

Belly avatar
By Belly
at 2013-06-17T12:32
雖然昨天也有去考養路工程 但是去陪考 感覺下午的鐵工 養護題目應該蠻平易近人 應該都是課本內容吧?? 考生年齡平均應該有35~~45 可能年輕人 學歷較高的不太會來考這吧? 不過有一群考生 感覺不像補習班學員 考完試就集體討論題目 我還真傻眼 某討論版說好像原本就是台鐵員工??是約聘雇想考正職嗎? ...