問題解決與流程ppt課件-資料下載頁
2025-05-12 13:43本頁面
【正文】 * * A(9) * * + A(9) * * A(8) 39 ? 重覆 結構 解題練習 (11) 【 類型 】 費式數列 【 問題 】 計算費式數列的第 10項值。 〔 分析 〕 輸入：無 處理： a0 = 1 a 1 = 1 a n = a n1 + a n2 輸出： a 10 40 解題練習 (11) ? 解答 (遞迴 ) A(9) + A(8) Return 1 條件不成立 條件成立 開始 N = 0 or N = 1 結束 N = 10 Return 1 條件不成立 條件成立 N = 9 Return 1 條件不成立 條件成立 N = 8 A(9) A(8) A(8) A(8) + A(7) A(7) + A(6) N = 0 or N = 1 N = 0 or N = 1 A(7) A(7) A(6) 41 解題練習 (11) ? 解答 (迴圈 ) 開始 結束 輸出 M2 M0 = 1 For i = 1 to 10 M1 = 1 M2 = 0 M2 = M1 + M0 M0 = M1 M1 = M2 42 ? 重覆 結構 解題練習 (12) 【 類型 】 最大公因數 【 問題 】 計算兩個正整數的最大公因數 〔 分析 〕 輸入：兩個正整數： A=1 B=32 處理：求最大公因數 輸出：最大公因數 43 解題練習 (12) ? 解答 (遞迴 ) GCD (32, 24) Return B 條件不成立 條件成立 開始 (120 mod 32) = 0 結束 A=120 Return B 條件不成立 條件成立 A = 32 (32 mod 24) = 0 GCD (24, 8) B=32 B = 24 Return 8 條件不成立 條件成立 A = 24 (24 mod 8) = 0 GCD (8, 0) B = 8 44 解題練習 (12) ? 解答 Function GCD(A, B) If (A mod B) = 0 Then Return B Else Return GCD(B, (A mod B)) End If End Function Begin 餘數 = 被除數 mod 除數 Do while (餘數 0) 被除數 = 除數 除數 = 餘數 餘數 = 被除數 mod 除數 Loop Print 除數 End 迴圈 遞迴
教學課件相關推薦
鄂ICP備17016276號-1