五：函數(shù)
C程序由函數(shù)組成，所有的C程序都有且僅有一個(gè)main函數(shù)，并且main函數(shù)是每段代碼的入口，程序從main函數(shù)出開始運(yùn)作，當(dāng)main函數(shù)結(jié)束時(shí)，程序也就結(jié)束了。
函數(shù)是指完成一個(gè)特定工作的獨(dú)立程序模塊?！旌瘮?shù)：由C語言系統(tǒng)提供定義 ，函數(shù)類型通常指函數(shù)返回值的類型，如int main()，最后結(jié)尾一定為整數(shù)，double main(), 最后結(jié)尾為實(shí)型，也可寫void main ，指的是沒有返回值。如scanf（）、printf（）等函數(shù)? ??調(diào)用標(biāo)準(zhǔn)庫函數(shù)時(shí)，在程序的最前面用#include命令包含相應(yīng)的頭文件。如#include <math.h>
#include <filename.h>???? 用于系統(tǒng)頭文件
#include?? "filename.h"??? 用于用戶頭文件
¨自定義函數(shù)：需要用戶自己定義程序中一旦調(diào)用了某個(gè)函數(shù)，該函數(shù)就會(huì)完成特定的計(jì)算，然后返回到調(diào)用它的地方。函數(shù)經(jīng)過運(yùn)算，得到一個(gè)明確的運(yùn)算結(jié)果，并需要回送該結(jié)果。
宏定義：
#define 宏名標(biāo)識(shí)符? 宏定義字符串
編譯時(shí)，把程序中所有與宏名相同的字符串，用宏定義字符串替代
#define PI 3.14
#define arr_size? 4
說明:
¨宏名一般用大寫字母，以與變量名區(qū)別
¨宏定義不是Ｃ語句，后面不得跟分號(hào)
¨宏定義可以嵌套使用
? #define PI 3.14
? #define S 2*PI*PI
宏定義可以寫在程序中任何位置，它的作用范圍從定義書寫處到文件尾。
可以通過“#undef”強(qiáng)制指定宏的結(jié)束范圍
編譯預(yù)處理是Ｃ語言編譯程序的組成部分，它用于解釋處理Ｃ語言源程序中的各種預(yù)處理指令。
文件包含(#include)和宏定義(#define)都是編譯預(yù)處理指令
¨在形式上都以“#”開頭，不屬于C語言中真正的語句
¨增強(qiáng)了C語言的編程功能，改進(jìn)Ｃ語言程序設(shè)計(jì)環(huán)境，提高編程效率
由于#define等編譯預(yù)處理指令不是C語句，不能被編譯程序翻譯，需要在真正編譯之前作一個(gè)預(yù)處理，解釋完成編譯預(yù)處理指令，從而把預(yù)處理指令轉(zhuǎn)換成相應(yīng)的C程序段，最終成為由純粹C語句構(gòu)成的程序，經(jīng)編譯最后得到目標(biāo)代碼。
遞歸：
以漢諾塔問題為例
遞歸方法的兩個(gè)要點(diǎn)
（1）遞歸出口：一個(gè)盤子的解決方法；
（2）遞歸式子：如何把搬動(dòng)64個(gè)盤子的問題簡化成搬動(dòng)63個(gè)盤子的問題。
把漢諾塔的遞歸解法歸納成三個(gè)步驟：
n-1個(gè)盤子從座A搬到座C
第n號(hào)盤子從座A搬到座B
n-1個(gè)盤子從座C搬到座B
算法：hanio(n個(gè)盤，A→B，C為過渡)???
{?if (n == 1)
?????? 直接把盤子A→B
???else{
??????? hanio(n-1個(gè)盤，A→C，B為過渡)
? ??? 把第n號(hào)盤 A→B
? ???? hanio(n-1個(gè)盤，C→B，A為過渡)
? ? }
}
實(shí)現(xiàn)：void hanio(int n,char a,char b,char c){
if(n==1){
printf("%c->%c\n",a,b);
}
else {
hanio(n-1,a,c,b);
printf("%c->%c\n",a,b);
hanio(n-1,c,b,a);
}
}
