[請益] 不知道在這裡發問適不適合?

看板Prob_Solve (計算數學 Problem Solving)作者 (哈囉你好嗎??)時間14年前 (2010/12/11 08:28), 編輯推噓1(103)
留言4則, 1人參與, 最新討論串1/1
在下正在在職進修 這一門科目為演算法 教授要大家抽題目上台報告 我抽到了這題 The Fibonacci polynomials are defined by the recurrence relation Fn(X) = X˙Fn-1(X) + Fn-2 where F0(X)=1, F1(X)=X and X>=2 (不知怎麼表示下標真的很抱歉) How many memory spaces are actually needed to hold the Fibonacci polynomials F0,F1,…,F100? (a) below 4000 (b) 4000~4500 (c) 4501~5000 (d) 5001~5500 (e) Above5500 拿去跟教授討論 他卻說太簡單了不跟我說 我自認上課也很認真也都有做筆記 但我就是不會... 也求助了很多朋友orz 說真的 不知道在這裡發問適不適合(因為我自己根本搞不懂這是哪種問題><) 如果有違反板規真的很抱歉 如果OK的話 希望有高手能夠給在下指點一下 謝謝您~~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.82.238

12/12 09:18, , 1F
每進深一層recusion就多增加一個space單位
12/12 09:18, 1F

12/12 09:18, , 2F
每退出一層, 就退還一個space單位
12/12 09:18, 2F

12/12 09:19, , 3F
這一題等於是問你最深有幾層stack...
12/12 09:19, 3F

12/12 09:20, , 4F
建議你再多修一門計算機概論, 或是看一些比較底層的技術
12/12 09:20, 4F
文章代碼(AID): #1D0iMKgH (Prob_Solve)
文章代碼(AID): #1D0iMKgH (Prob_Solve)