第三个部分叫作增量.pptVIP

* * * * * * * * * * * * * * * * Ch08 高階程式語言 重複敘述：計數控制型迴圈 一個計數控制型迴圈是一種重複執行一特定數值的次數。 在這種迴圈型態由三個不同的部分組成，各使用一個特別的變數，叫作迴圈控制變數 (loop control variable)。 第一個部分叫作起始化：讓迴圈控制變數被起始設定成某一特定值。 第二個部分叫作測試：檢驗迴圈控制變數是否達到一個預定的數值？ 第三個部分叫作增量：迴圈控制變數的值被增加1。 * Ch08 高階程式語言 計數控制型迴圈 while迴圈又被稱為先測型迴圈，這表示它是在迴圈執行前先測試條件是否滿足。 一個迴圈如果無法終止那就稱為無窮迴圈 (infinite loop)。 * Ch08 高階程式語言 計數控制型迴圈 下表顯示以 VB.NET、C++ 及Java程式語言實現這個演算法的程式片段。 * Ch08 高階程式語言 事件控制型迴圈 若迴圈中重複執行的次數是由發生在迴圈主體內的事件來控制的，則被稱為事件控制型迴圈。 加總 10 個正數範例 重複至輸入值為負範例 迴圈 * Ch08 高階程式語言 While 迴圈為先測型迴圈 後測型迴圈則是在迴圈內容執行後才進行測試，通常被稱為 repeat 迴圈 針對計數控制型迴圈的變型叫做 for 迴圈，將起始化、測試、及增量都包含在迴圈結構中 例如： for (count=1; count = 10; count++) { read value set sum to sum +value } * Ch08 高階程式語言 副程式敘述 當我們在處理演算法時常會在某一層級上給予某一項工作一個名稱，然後在一個較低的層級上才擴展這項工作的內容。 將一段的程式碼命名，然後在程式的另一個部分使用這個名稱於敘述上。這在第 6 章的演算法上、下層級間常會用到 當程式執行中遇到了這個名稱敘述時，在程式另一個部分的處理程序將暫停等待這個名稱程式碼的執行。當這個名稱的程式碼執行完畢後，緊跟著這個名稱之後的敘述會被繼續執行下去。 名稱程式碼出現的地方也叫作呼叫單元 (calling unit) ，又稱 呼叫程式或 主程式。 * Ch08 高階程式語言 副程式敘述 有 2 種副程式模式，在不同程式語言有不同名稱 單純執行一項特定工作，在呼叫單元被當作一個敘述 執行一項特定工作後，傳回一個值給呼叫單元，在呼叫單元被當作一個函數表示式 * Ch08 高階程式語言 參數傳遞 (下學期) 有的時候呼叫單元必須送出一些資訊給副程式來使用於它的處理程序中，這種溝通方式稱為參數串列（parameter list )，它是一個可以讓副程式動作的識別子串列，每一個識別子通常伴隨著其資料型態，位於副程式名稱旁邊的括弧內 參數 (parameters) 在副程式名稱旁邊以括弧圍住指定一個串列的變數名稱及相關的資料型態的識別子，如下例中的 x 與 y int add(int x, int y) { return x+y; } 引數 (arguments) 當副程式需要被呼叫時，呼叫單元列出副程式名稱並跟著在一個括弧內列出識別子串列，這些在呼叫單元的識別子。如下例中的 a 與 2 z = b+ add(a,2) * Ch08 高階程式語言 傳值及參考參數 如果一個參數是一個傳值參數 (value parameter)，呼叫單元會將引數複製一份給副程式。 如果一個參數是一個參考參數 (reference parameter)，那呼叫單元會將引數的記憶體位址傳給副程式。 當副程式被呼叫時，呼叫的引數就一個一個取代了參數，這個取代機制有點像一個有固定位置的留言版 * Ch08 高階程式語言 傳值及參考參數 Swap 的參數傳遞應該是 傳值或是參考參數？ * * * * * * * * * * * * * * * * * * * * * * Ch08 高階程式語言 * Ch08 高階程式語言 25 Chapter 8 高階程式語言 目標--- 研讀完本章後，你應該可以： 描述翻譯的過程並能區別組譯(assembly)、編譯(compilation)、直譯(interpretation)及執行(execution)的不同。 命名四種不同程式應用範例並描述每一種語言的特性。 描述以下的結構：輸入及輸出資料流、選擇、迴圈及副程式。 建立布林表示式並描述如何使用它們來改變演算法控制流程。 定義資料型態及強制型態(stro