【正文】 000 For i = 1 to 10 M = M** + M* 35 解題練習 (9) ? 解答 (遞迴 ) A(9) * * + A(9) * Return 1000 條件不成立 條件成立 開始 N = 0 結束 N = 10 Return 1000 條件不成立 條件成立 N = 0 N = 9 A(8) * * + A(8) * Return 1000 條件不成立 條件成立 N = 0 N = 9 A(8) * * + A(8) * A(9) A(9) A(8) 36 ? 重覆 結構 解題練習 (10) 【 問題 】 本金 10000元， A股票每個營業(yè)日都漲停 7%，Ｂ股票每個營業(yè)日都跌停 7%，若固定每個營業(yè)日將資金的 70%繼續(xù)投資 A股票， 30%繼續(xù)投資Ｂ股票，問 10個營業(yè)日後的資金有多少錢？ 〔 分析 〕 輸入：無 處理： a0 = 10000 1天後資金 a 1 = a0 * * + a0 * 2天後資金 a 2 = a1 * * + a1 * N天後資金 a n = a n1 * * + a n1 * 輸出： a 10 37 解題練習 (10) ? 解答 開始 結束 輸出 M M = 10000 For i = 1 to 10 M = M** + M** 38 解題練習 (10) ? 解答 (遞迴 ) A(9) * * + A(9) * * Return 10000 條件不成立 條件成立 開始 N = 0 結束 N = 10 Return 10000 條件不成立 條件成立 N = 0 N = 9 Return 10000 條件不成立 條件成立 N = 0 N = 9 A(9) A(9) A(8) A(9) * * + A(9) * * A(9) * * + A(9) * * A(8) 39 ? 重覆 結構 解題練習 (11) 【 類型 】 費式數(shù)列 【 問題 】 計算費式數(shù)列的第 10項值。 二進位相加： 10012 + 11102 = 3 什麼是流程圖 ? 演算法的表達 – 為了清晰地表達演算法，可以將解決問題的過程整理成流程圖。 6 循序結構 ? 例題： 敘述 1 敘述 2 敘述 3 敘述 1 敘述 2 敘述 3 虛擬碼 7 選擇結構 ? 單向選擇結構 條件判斷 敘述 條件成立 條件不成立 If (條件判斷 ) then 敘述 End if