語言程序設計基礎與應用（簡體書）

《高等院校計算機教育系列教材：C語言程序設計基礎與應用》是在作者多年講授C語言程序設計的基礎上，總結多年的教學經驗和實踐體會編寫而成的。本書採用由淺入深、循序漸進的原則，系統地介紹了C語言的基本語法知識，通過大量實例描述C語言的程序設計方法，並針對實例給出了算法分析，注重培養學生程序設計的思維方法和程序設計能力。
本書共分為13章，第1～3章介紹C語言的概念、數據類型和基礎知識；第4～6章介紹C語言的三種基本結構；第7～13章介紹C語言中的數組、函數、結構體、文件和編譯預處理的基礎知識和編程技巧。綜觀全書，既有基礎知識的介紹，也有各種算法的分析；既有生動的實例講解，也有典型經驗的分享。
本書既可以作為高等學校各專業的正式教材，也適合自學使用。另外，在本書中，兼顧了全國計算機等級考試二級C語言程序設計考試大綱的相關內容，也可以作為考試輔導教材使用。．

《高等院校計算機教育系列教材:C語言程序設計基礎與應用》既可以作為高等學校各專業的正式教材，也適合自學使用。另外，在《高等院校計算機教育系列教材:C語言程序設計基礎與應用》中，兼顧了全國計算機等級考試二級C語言程序設計考試大綱的相關內容，也可以作為考試輔導教材使用。

第1章 C語言程序設計概述
1.1 程序與程序設計語言
1.1.1 程序的基本概念
1.1.2 程序設計語言
1.2 算法
1.2.1 算法的概念
1.2.2 算法的描述方法
1.3 C語言的發展及特點
1.3.1 C語言的發展概況
1.3.2 C語言的特點
1.4 C語言程序的基本結構
1.4.1 簡單的C語言程序示例
1.4.2 C語言程序基本結構
1.5 C語言的字符集、標識符與關鍵字
1.5.1 C語言的字符集
1.5.2 C語言的標識符與關鍵字
1.6 C語言程序的調試
1.6.1 C程序的調試步驟
1.6.2 Visual C++6.0集成開發環境簡介
1.7 本章小結
1.8 課後練習

第2章 數據類型
2.1 C語言的數據類型
2.2 常量與變量
2.2.1 常量與符號常量
2.2.2 變量
2.3 整型數據
2.3.1 整型常量
2.3.2 整型變量
2.4 浮點型數據
2.4.1浮點型常量
2.4.2 浮點型變量
2.5 字符型數據
2.5.1 字符常量
2.5.2 字符變量
2.5.3 字符串常量
2.6 本章小結
2.7 課後練習

第3章 運算符與表達式
3.1 運算符與表達式
3.1.1 運算符與表達式
3.1.2 算術運算符與算術表達式
3.1.3 關係運算符與關系表達式
3.1.4 邏輯運算符與邏輯表達式
3.1.5 賦值運算符與賦值表達式
3.1.6 其他運算符
3.2 數據類型轉換
3.2.1 類型自動轉換
3.2.2 賦值轉換
3.2.3 強制類型轉換
3.3 本章小結
3.4 課後練習

第4章 順序結構程序設計
4.1 C語言的基本語句
4.1.1 C語言語句簡介
4.1.2 順序結構
4.2 數據的輸出
4.2.1 格式化輸出函數printf（）
4.2.2 單個字符的輸出函數putchar
4.3 數據的輸入
4.3.1 格式化輸入函數scanf（）
4.3.2 單個字符的輸出函數getchar（）
4.4 順序結構舉例
4.5 本章小結
4.6 課後練習

第5章 選擇結構程序設計
5.Iif語句
5.1.1 單分支if語句
5.1.2 雙分支if語句
5.1.3 多分支選擇結構
5.1.4 if語句的嵌套
5.2 switch語句
5.3 選擇結構程序設計舉例
5.4 本章小結
5.5 課後練習

第6章 循環結構程序設計
6.1 while語句
6.2 do...while語句
6.3 for語句
6.4 break、continue和go to語句
6.4.1 break語句
6.4.2 continue語句
6.4.3 go to語句
6.5 循環的嵌套
6.6 循環結構常用算法舉例
6.7 本章小結
6.8 課後練習

第7章 數組
7.1 一維數組
7.1.1 一維數組的定義
7.1.2 一維數組元素的引用
7.1.3 一維數組元素的初始化
7.1.4 一維數組算法舉例
7.2 二維數組的定義和引用
7.2.1 二維數組的定義
7.2.2 二維數組元素的引用
7.2.3 二維數組元素的初始化
7.2.4 二維數組算法舉例
7.3 字符數組與字符串
7.3.1 字符數組的定義與初始化
7.3.2 字符串的概念與存儲
7.3.3 常用的字符串處理函數
7.3.4 字符串程序舉例
7.4 本章小結
7.5 課後練習

第8章 函數
8.1 函數概述
8.1.1 函數的引入
8.1.2 函數的定義
8.1.3 函數調用與函數的值
8.1.4 形式參數和實際參數
8.2 函數的嵌套調用與遞歸調用
8.2.1 函數的嵌套調用
8.2.2 函數的遞歸調用
8.3 數組作為函數參數
8.3.1 數組元素作為函數參數
8.3.2 數組名作為函數的形參和實參
8.4 局部變量與全局變量
8.4.1 局部變量
8.4.2 全局變量
8.5 數據的存儲類別
8.5.1 動態存儲與靜態存儲
8.5.2 auto變量
8.5.3 static交量
8.5.4 register變量
8.5.5 extern變量
8.6 內部函數與外部函數
8.6.1 內部函數
8.6.2 外部函數
8.7 函數設計舉例
……
第9章 編譯預處理
第10章 指針
第11章 結構體、共用體與枚舉類型
第12章 位運算
第13章 文件
答案
附錄．

從上面分析的程序執行過程可以看出，在遞歸中有兩個過程：“遞推”和“回歸”。在遞推階段，把規模較大較復雜的問題轉換為對較簡單規模較小的問題的求解，層層轉換，直到該問題已經到最簡單，可給出直接的結果。當已經取得最簡單的問題的結果時，可進入回歸階段，在回歸階段，層層返回，逐漸獲得稍復雜的問題的解。
在設計遞歸算法時，需要注意以下幾點。
（1）一個問題是否可以使用遞歸解決，程序設計人員可以根據以下兩個條件來判斷。
①一個規模較大的問題是否可以向下分解成一個或若干個性質相同的規模較小的問題，這些規模較小的問題是否仍可以采用相同方法向下分解。
②問題分解到一定程度時，該問題是否具有一個或多個簡單的實例具有一目了然的解。
如果具備以上兩個條件，則這個問題可以使用遞歸實現。
（2）如果一個問題可以使用遞歸實現，那么它應該有以下兩個要素。
①遞歸出口：一個遞歸算法，問題的規模應該是越來越小的，當小到一個可以直接給出結果的情況時，就應該停止遞歸，這就是遞歸的出口，如例6求階乘的問題，當求到1的階乘時就沒必要再進行遞歸，可以直接給出1的階乘的結果，f（1）=1，之后層層“回歸”。
②遞歸體： 每次遞歸時執行的語句序列。例如，例6中的遞歸體為f（n）=f（n—1）*n。
（3）設計遞歸算法的設計思路。
如果一個問題可以用遞歸來解決，可以從以下兩個步驟來實現遞歸的設計。
①分析問題，將問題分解成較小規模的問題，并用算法語言寫成通用的遞歸體。
②不斷分解的過程中，考慮遞歸的出口在哪里，確定遞歸終止的條件。
（例7] 用遞歸法求斐波拉契數列。
在循環中介紹過斐波拉契數列，它的形式是：1，1，2，3，5，8，13，21，…通過分析可知，要想知道第n個數，必須知道第n—1個和第n—2個數，其形式為f（n）=f（n—1）+f（n—2）。那么就可以把求f（n）的問題轉換為求f（n—1）、f（n—2）的問題，所以遞歸體就是f（n）=f（n—1）+f（n—2）。依次向下遞歸分解，當到第1項和第2項時，可以終止遞歸，給出遞歸的出口f（1）=1，f（2）=1。得到f（1）和f（2）的值后，層層回退，直到求出f（n）。