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