1、計算機等級考試二級C 語言常用的算法什么是程序？程序= 數據結構 + 算法。對于面向對象程序設計，強調的是數據結構，而對于面向過程的程序設計語言如C、 Pas c a l 、 F O RT R A N 等語言，主要關注的是算法。掌握算法，也是為面向對象程序設計打下一個扎實的基礎。那么，什么是算法呢？人們使用計算機，就是要利用計算機處理各種不同的問題，而要做到這一點，人們就必須事先對各類問題進行分析，確定解決問題的具體方法和步驟，再編制好一組讓計算機執行的指令即程序，交給計算機，讓計算機按人們指定的步驟有效地工作。這些具體的方法和步驟，其實就是解決一個問題的算法。根據算法，依據某種規則編寫計算機

2、執行的命令序列，就是編制程序，而書寫時所應遵守的規則，即為某種語言的語法。由此可見， 程序設計的關鍵之一， 是解題的方法與步驟， 是算法。 學習高級語言的重點，就是掌握分析問題、解決問題的方法，就是鍛煉分析、分解，最終歸納整理出算法的能力。與之相對應，具體語言，如C語言的語法是工具，是算法的一個具體實現。所以在高級語言的學習中，一方面應熟練掌握該語言的語法，因為它是算法實現的基礎，另一方面必須認識到算法的重要性，加強思維訓練，以寫出高質量的程序。下面通過例子來介紹如何設計一個算法： 例 1-4 輸入三個數，然后輸出其中的數。首先，得先有個地方裝這三個數，我們定義三個變量A B、C,將三個數依次

3、輸入到A、B、C中，另外，再準備一個M A X裝數。由于計算機一次只能比較兩個數，我們首先把 A與B 比，大的數放入 M A X 中，再把 M A X 與 C 比，又把大的數放入 M A X 中。最后，把M A X輸出，此時M A X中裝的就是A、B、C三數中的一個數。算法可以表示如下：1) 輸入A、 B、 C。2) A與B中大的一個放入M A X中。3)把C與M A X中大的一個放入 M A X中。4) 輸出 M A X ， M A X 即為數。其中的 2 ) 、 3 ) 兩步仍不明確，無法直接轉化為程序語句，可以繼續細化：2)把A與B中大的一個放入 M A X中，若 A B ,則 MAXA

4、;否則 MAXB。3)把C與M A X中大的一個放入 M A X中，若 C M A X ,則 M A XCo 于是算法最后可以寫成：1) 輸入A， B， C。2)若 A B ,則 MAX A;否則M A XB。3)若 C M A X ,則 M A XC。4) 輸出 M A X ， M A X 即為數。這樣的算法已經可以很方便地轉化為相應的程序語句了。 例 1-5 猴子吃桃問題：有一堆桃子不知數目，猴子第一天吃掉一半，覺得不過癮，又多吃了一只，第二天照此辦理，吃掉剩下桃子的一半另加一個，天天如此，到第十天早上，猴子發現只剩一只桃子了，問這堆桃子原來有多少個？此題粗看起來有些無從著手的感覺，那么怎

5、樣開始呢？假設第一天開始時有a1 只桃子，第二天有 a2 只， . . . ，第 9 天有 a9 只，第 1 0 天是 a1 0 只，在 a1, a2, . . .， a1 0 中，只有al 0= 1是知道的，現要求 al,而我們可以看出，a1, a2, . ., al 0之間存在一個簡單的關系：a9= 2 * ( a1 0+ 1 )a8= 2 * ( a9+ 1 ) 1 Ia1= 2 * ( a2+ 1 )也就是： ai= 2 * ( ai + 1+1) i=9,8,7,6,.,1這就是此題的數學模型。再考察上面從a9 ， a8 直至 a1 的計算過程，這其實是一個遞推過程，這種遞推的方法在

6、計算機解題中經常用到。 另一方面， 這九步運算從形式上完全一樣， 不同的只是ai 的下標而已。由此，我們引入循環的處理方法，并統一用 a0 表示前一天的桃子數， a1 表示后一天的桃子數，將算法改寫如下：a1=1; 第1 0天的桃子數，al的初值i = 9 。計數器初值為9a0= 2 * ( a1+ 1 )。計算當天的桃子數a1= a0 。 將當天的桃子數作為下一次計算的初值i=i-1。若 i = 1 ，轉 2 ) 。輸出a0 的值。其中2 )5 )步為循環。這就是一個從具體到抽象的過程，具體方法是：弄清如果由人來做，應該采取哪些步驟。對這些步驟進行歸納整理，抽象出數學模型。對其中的重復步驟，

7、 通過使用相同變量等方式求得形式的統一， 然后簡練地用循環解決。算法的描述方法有自然語言描述、偽代碼、流程圖、 N - S 圖、 PA D 圖等。1.4.1 流程圖與算法的結構化描述流程圖流程圖是一種傳統的算法表示法，它利用幾何圖形的框來代表各種不同性質的操作，用流程線來指示算法的執行方向。由于它簡單直觀，所以應用廣泛，特別是在早期語言階段，只有通過流程圖才能簡明地表述算法，流程圖成為程序員們交流的重要手段，直到結構化的程序設計語言出現，對流程圖的依賴才有所降低。下面介紹常見的流程圖符號及流程圖的例子。本章例 1 - 1 的算法的流程圖如圖 1 - 2 所示。本章例 1 - 2 的算法的流程圖如圖 1 - 3所示。在流程圖中，判斷框左邊的流程線表示判斷條件為真時的流程，右邊的流程線表示條件為假時的流程，有時就在其左、右流程線的上方分別標注真、假或T、F或Y、N。另外還規定，流程線是從下往上或從右向左時，必須帶箭頭，除此以外，都不畫箭頭，流程線的走向總是從上向下或從左向右。算法的結構化描述早期的非結構化語言中都有g o t o 語句，它允許程序從一個地方直接跳轉到另一個地方去。執行這樣做的好處是程序設計十分方便靈活，減少了人工復雜度，但其缺點也是