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