C語言程序設(shè)計(jì)基礎(chǔ)與應(yīng)用

內(nèi)容概要

《C語言程序設(shè)計(jì)基礎(chǔ)與應(yīng)用(高等院校計(jì)算機(jī)教育系列教材)》由劉麗、朱俊東、張航編著，本書是在作者多年講授C語言程序設(shè)計(jì)的基礎(chǔ)上，總結(jié)多年的教學(xué)經(jīng)驗(yàn)和實(shí)踐體會(huì)編寫而成的。本書采用由淺入深、循序漸進(jìn)的原則，系統(tǒng)地介紹了C語言的基本語法知識(shí)，通過大量實(shí)例描述C語言的程序設(shè)計(jì)方法，并針對實(shí)例給出了算法分析，注重培養(yǎng)學(xué)生程序設(shè)計(jì)的思維方法和程序設(shè)計(jì)能力。
本書共分為13章，第1～3章介紹C語言的概念、數(shù)據(jù)類型和基礎(chǔ)知識(shí)；第4～6章介紹C語言的三種基本結(jié)構(gòu)；第7～13章介紹C語言中的數(shù)組、函數(shù)、結(jié)構(gòu)體、文件和編譯預(yù)處理的基礎(chǔ)知識(shí)和編程技巧。綜觀全書，既有基礎(chǔ)知識(shí)的介紹，也有各種算法的分析：既有生動(dòng)的實(shí)例講解，也有典型經(jīng)驗(yàn)的分享。
《C語言程序設(shè)計(jì)基礎(chǔ)與應(yīng)用(高等院校計(jì)算機(jī)教育系列教材)》既可以作為高等學(xué)校各專業(yè)的正式教材，也適合自學(xué)使用。另外，在本書中，兼顧了全國計(jì)算機(jī)等級(jí)考試二級(jí)C語言程序設(shè)計(jì)考試大綱的相關(guān)內(nèi)容，也可以作為考試輔導(dǎo)教材使用。

書籍目錄

第1章 C語言程序設(shè)計(jì)概述
第2章 數(shù)據(jù)類型
第3章 運(yùn)算符與表達(dá)式
第4章 順序結(jié)構(gòu)程序設(shè)計(jì)
第5章 選擇結(jié)構(gòu)程序設(shè)計(jì)
第6章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
第7章 數(shù)組
第8章 函數(shù)
第9章 編譯預(yù)處理
第10章 指針
第11章 結(jié)構(gòu)體、共用體與枚舉類型
第12章 位運(yùn)算
第13章 文件
答案
附錄

章節(jié)摘錄

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

編輯推薦

《高等院校計(jì)算機(jī)教育系列教材:C語言程序設(shè)計(jì)基礎(chǔ)與應(yīng)用》既可以作為高等學(xué)校各專業(yè)的正式教材，也適合自學(xué)使用。另外，在《高等院校計(jì)算機(jī)教育系列教材:C語言程序設(shè)計(jì)基礎(chǔ)與應(yīng)用》中，兼顧了全國計(jì)算機(jī)等級(jí)考試二級(jí)C語言程序設(shè)計(jì)考試大綱的相關(guān)內(nèi)容，也可以作為考試輔導(dǎo)教材使用。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    C語言程序設(shè)計(jì)基礎(chǔ)與應(yīng)用 PDF格式下載

---