[考題] 計概-程式問題

看板Examination作者mingrong2 (mingrong)時間11年前 (2013/06/17 14:14)推噓2(2推 0噓 2→)

留言4則, 3人參與討論串1/1

[考題]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()有幾個就卡住了!! 麻煩知道的大大說明一下!!感謝><.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.31.118

推

MJdavid

06/17 14:16, , 1^F

06/17 14:16, 1^F

※ 編輯: mingrong2 來自: 114.34.31.118 (06/17 14:50)

→

carterdunk

06/17 16:05, , 2^F

06/17 16:05, 2^F

推

asdd

06/17 16:15, , 3^F