問題詳情

五、數學上求兩數的最大公因數（Greatest Common Divisor, 簡稱 GCD）可使用歐幾里德（Euclid）的輾轉相除法來完成。規則是“兩數 m 與 n 的最大公因數等於這兩數的差和較小數的最大公因數＂，由此可看出遞迴規則如下：遞迴關係式是 

請寫一個遞迴程式（任一程式語言）來計算 m 與 n 兩數（m > n）的最大公因數。（20 分）

參考答案

答案：B
難度：簡單0.757576
統計：A(27),B(225),C(11),D(2),E(0)

用户評論

【fighting】評論

一.心靈實體說(一)主張：人的身體外尚有一個靈魂，為一個非物質的實體，一切生命、思想與動力的根源，可支配身體。(二)代表人物：柏拉圖、亞里斯多德、笛卡兒等。(三)教育理論：官能心理學派之形式訓練說。1.教育目的：主張形式目的，而非實質目的。2.教育價值：理論性的與文化陶冶的通才教育較重要。3.教育方法：應用記憶、背誦、抽象的思考方法。二.心靈狀態說(一)主張：心靈並非靈魂，而是假定的靈魂各種作用，是我們自覺的內心生活的種種狀態，此心理狀態發生於經驗，經驗係由感覺、反省而合成觀念，故觀念乃是構成心靈的原子。(二)代表人物：經驗主義者休謨(心靈原子論)、赫爾巴特等(觀念聯結論)。※赫爾巴特教學法，原為明瞭、聯絡、系...