問題詳情
三、請以任何一程式語言寫一程式來處理河內塔(Tower of Hanoi)問題,並請使用遞迴副程式(recursive call,即副程式呼叫本身)。河內塔(Tower of Hanoi)問題是一個著名的遞迴問題。假設有 n 個套環(disc),大小都不相同,編號為 1, 2, …, n(依由小而大的次序)。最初此 n 個套環都在 A 柱,今欲將此 n 個套環搬到 C 柱,規定一次只能搬動一個套環,且小套環永遠在大套環之上,另有 B 柱當輔助。(20 分)
參考答案
答案:B
難度:非常簡單0.940751
統計:A(5),B(651),C(25),D(1),E(0)
內容推薦
- 三、圖中應變計 A、B、C 量得 O 點在 A、B、C 三方向之正向應變(normal strain)為:εa =500 × 10-6,εb =360 ×10-6 , εc =-70 − ×10-6【
- ⑵資料抽象化在程式語言之功能為何? 舉例說明之。(10 分)
- 3 帶電球形導體,半徑為 a,電量為 Q,其球體表面上的電位為多少?(其中∈為介質常數)。
- 二、⑴何謂資料抽象化(data abstraction)?(10 分)
- ⑵例外處理在程式語言之功能為何? 舉例說明之。(10 分)
- ⑵求出當 RL是多少時,可得到最大功率傳輸。(10 分)
- 在我國,請問下列何種金融機構得公開募集債券型基金?(A) 證券投資信託事業 (B) 證券金融公司 (C) 綜合證券商 (D) 證券投資顧問事業
- ⑶若有一睪丸重 18g,有一遍及整個器官均勻分布的 6660 Bq 之 35S,試計算每日的吸收劑量率為多少 Gy/d?(10 分)
- 三、求函數f(x) = 6x4/3-3x1/3在閉區間[-1,1]上的最大及最小值(absolute maximum,absolute minimum)。(15 分)
- 三、利用重疊定理,求出圖⑷中流過 12Ω 電阻的電流 I(10 分)和電壓 V。(10 分)
內容推薦
- 22 雙極性接面電晶體(BJT)在截止區(Cutoff Region)操作下,其偏壓施加方式為:(A)BE 間逆偏,CB 間順偏 (B)BE 間順偏,CB 間逆偏(C)BE 及 CB 間均逆偏 (D)
- 五、考慮下述文法:(20 分)則下述那些句子可由上述文法產生,並說明之⑴ bbaabb
- 四、試算出下列虛擬指令之時間複雜度⑴ for i = 0 to n dobeginj = i;while j > 0 do j = j - 1;end (10 分)
- ⑵張裂縫滿水時,岩坡的安全係數。
- 10降壓型直流截波器(buck dc chopper)在電流為連續模式下操作,有關電感電流漣波成份的敘述,下列何者正確?(A)電感電流之峰對峰值與切換頻率成正比(B)電感電流之峰對峰值與電感值成
- ⑵說明設計時,大多採用降伏強度為失效計算基礎之原因。
- ⑵ for (x = 1; x < n; x++){ … } (10 分)
- 0 銀行辦理財富管理業務,涉及外匯業務之經營者,應經下列何者之同意?(A) 財政部 (B) 金管會 (C) 經濟部 (D) 中央銀行
- 二、「除罪化」(decriminalization)的論述主要是針對那類的犯罪型態?以例子說明其主要論點為何?(25 分)
- 30 如圖所示,V = 30 伏特,R1 = 10 Ω,R2 = 5 Ω,R3 = 10 Ω,C = 20 mF,電容器初始電壓為 5 V,當開關 S 閉合後 0.4 秒時,電容器上之電壓為何? (
- 二、若汽車傳動軸為一實心,圓柱結構外徑 D=10 cm,當引擎輸出之扭力 T=410 N‧m時,試求該軸所承受之應力分佈及最大剪應力。(20 分)
- 2 某一電阻之色碼排列依序為紅黑棕金,則此電阻可能之最小電阻值為多少歐姆? ,則此電阻可能之最小電阻值為多少歐姆?(A) 190 (B) 200 (C) 285 (D) 290
- 0有關銀行辦理客戶帳戶風險管理之規定,下列何者錯誤?(A) 銀行應建立交易控管機制 (B) 銀行應建立向客戶定期及不定期報告之制度 (C) 定期及不定期報告之相關報表,應由理財業務人員製作或提供
- 三、何謂「性」(sex)?何謂「性別」(gender)?何謂「作性別」(doing gender)?三者的關連為何?(25 分)
- 三、如圖所示,兩物體重量分別為WA和WB其連接於一纜繩之兩端A,B並將保持靜平衡於相互垂交之光滑斜面上,設纜繩與水平之傾角為θ,試求:⑴兩斜面作用於兩物體之反力RA,RB。(5 分)
- 三、莫耳圓(Mohr’s Circle)是機械設計常用的分析工具,試就你的了解說明最值得應用的範圍。以下列機械元件所承受之應力狀態σx=-80 MPa,σy=+20 MPa,τxy=-50 MPa 為
- ⑵ B、C 兩處之垂直變位(△B 及△C)及其相對應之柔度矩陣(flexibility matrix)(15 分)
- ⑵動力夯實(Dynamic compaction)
- 四、名詞解釋(每小題 5 分,共計 25 分)⑴先賦地位(ascribed status)
- 23 如圖所示電路,若 MOSFET 操作在飽和區(Saturation Region)且轉導值(gm)為 1 mA/V,輸出阻抗(ro)為 10 kΩ,其增益值 Vo / Vi為何?(A)10 V/
- 四、在常見的工業機械、運輸工具或設備,甚至你腕上的手錶都可以發現軸承(Bearing)的應用。請說明軸承的機械功能、常見的分類、並詳述你所了解的三個實例。(20 分)
- 下列何者不是結構化程式設計的優點﹖(A)程式易於了解(B)程式易於閱讀(C)可防止粗心所造成的錯誤(D)可多用GO TO 指令以方便程式撰寫。
- ⑶最佳含水量(Optimum moisture content)
- ⑵重要他人(significant others)
- 八、解(15 分)