程序設計方法與優化第二次作業

  實驗報告 一、題目分析 本次題目是探討求兩個數的最大公約數的算法，並比較各種算法的在不同規模測試數據下的平均運行時間，以此評定各種算法的效率。 二、算法構造 流程圖： 輾轉相除法（函數嵌套調用）： 輾轉相除法(函數遞歸調用)： 窮舉法： 更相減損法： Stein算法（函數非遞歸調用）： Stein算法（函數遞歸調用）：   三、算法實現 Java： package package1;   pu

>>阅读原文<<