今天終于都講到C語言比較后的范圍了，"函數"說是C語言的一切真的沒錯（可能有吧，我不知道）。很多書上都說著函數是C語言根本，就是說函數是構成C語言的。看以下這個程序：

main()
{
　　printf("Hello World";
}

　　main()就是C語言里最特殊的一個函數，是構成整個程序的關鍵。在C編譯器里首先就是要找出這個主函數才開始執行編譯，好了，說了一些書上原來的東西。現在我們就來看看C語言里的函數究竟是怎么的，如果我們從基礎的說起也沒有什么意思。那么我們就從函數的另一個特點說起，"遞歸函數"相信很多人都知道這個吧，看過老潭的教程應該都知道他經典的第一個遞歸程序吧：

int abc(int n)
{
　　int s;
　　if(n >1) s= n*abc(n-1);
　　else s=1;
　　return (s);
}
　　從這個源程序很容易就看出有一個同自己名字的函數在里面，所以以后我們看到一個函數里面調用自己就是遞歸函數了。而且我們看一個遞歸函數就主要就是看它是否一個返回的條件，就好像一條又黑又深的山洞，我們前去探險如果往到底就一定要回頭，就算是更深的也要返回啊！所以我們判定一個遞歸函數是否成立也常常是看它的返回條件。至于上面的那個源程序我也不想多說了，應該大家也看得明白。

這里就看看另一個利用遞歸函數做的題目吧，就是諾漢塔（老潭的書上也是有的）。

#include
void move(char x,char y)
{
　　printf("%c-->%c\n",x,y);
}

void hanoi (int n,char one ,char two,char three)
{
　　if(n==1) move (one ,three);
　　else
　　{
　　　　hanoi (n-1,one,three,two);
　　　　move(one,three);
　　　　hanoi(n-1,two,one,three);
　　}
} #p#

main()
{
　　int m;
　　printf("input the number of diskes:";
　　scanf("%d",&m);
　　printf("the step to moving %3d diskes:\n",m);
　　hanoi(m,'A','B','C');
}
/*運行情況如下：
input the number of diskes:3 回車
the step to moving 3 diskes:
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C

書上說hanoi(n-1,one,three,two);是把"one"上的n-1個往"two"上移，接著move(one,three);然后是hanoi(n-1,two,one,three)即把"two"上的n-1個往"three"上移；
|h(2,1,3,2)|h(1,1,2,3)=>move(1,3) <-----1------
|　　　　　 | move(1,2) <-----2------
|　　　　 　|h(1,3,1,2)=>move(3,2) <-----3------
|move(1,3) <-----4------
|
h(3,1,2,3) | |h(1,2,3,1)=>move(2,1) <-----5------
|　　　　　　　h(2,2,1,3)|move(2,3) <-----6-------
|　　　　　　 |h(1,1,2,3)=>move(1,3) <-----7------
|
*/
　　注意以上是網上一個網友寫的，并不是我寫的。諾漢塔最不同的就是它多次調用自己，所以看起來也比較復雜一點。當時我在看這條程序的時候也是看了老半天也看不懂，最好我在網上看到一位朋友說他自己是真的拿了一些碟子自己試著移來看看，后來我也自己試著看，效果真的挺好（我當然沒有笨那這么大的碟子啦，用我的光盤寫上大、中、小），大家不訪也試試看。加上看了上面這個圖我也比較清晰了，我要感謝那位網友才行，你們說是嗎？這個程序一定要自己慢慢去理解它，祝大家早日理解它吧。遞歸函數部份我因為不太懂也不能說些什么了，現在來看看函數的另一個內容吧，就是函數的參數調用。我這里先給出一個程序先吧：
int abc(int a,int b)
{
　　a=a=b; return( a+b );
}

main()
{
　　int xy[]={3,5};
　　int s;
　　s=abc(xy[0],xy[1]);
}
　　這里的將xy[0]和xy[1]分別傳入形參里，這里要說的一點就是和其它高級語言不同的，C語言的函數調用都是單向傳遞的。限實參傳了給形參之后并不會返回到傳進來的實參的，所以我們務必記住這點。又如下面一題：
int abc(int a[])
{
　　int i,j;　
　　/* 排序 */
}
main()
{
　　int x[5]={3,5,1,2,4}
　　abc(x);
/* 輸出 */
}
　　這條源程序可為什么會改變實參的數值呢？老潭的書里說的很明白，說是因為這是地址傳遞，但是我們老師不太認同這點，他說這個也應該是值傳遞，只不過這個值是比較特殊的一個值，是地址，所以傳到形參時可以通過調用這個地址指向的元素而已。如果按老潭的這樣說以下這條程序都叫地址傳遞啦？
int abc(int *p)
{
　　*p=10;
}

main()
{
　　int a=20,*w;
　　w=&a;
　　abc(w); /*abc(&a)*/
　　printf("%d",a);
}
　　指針P也只是一個值而已，這個值是地址。如果說這是地址傳遞，那不是應該w的地址傳給形參嗎？剩下來的大家自己想想吧。（這里也不能夠說誰對誰錯）
　　接下來說說變量的存儲類別，其實這個知識點也挺容易理解的，不過可能給C語言太多的這樣的關系弄的糊涂了。C語言里有變量的類型，變量的存儲類別，變量的全局性還是局部性，是靜態的還是動態的呢。一切都是C語言變量的東西，我們這回也該好好的結束了它。（我們大家一齊看書吧）
　　很對不起大家，因為今天我的眼有點問題（可能看電腦看太久了）。所以不要再繼續和大家進一步講講存儲類別，這里有一條源程序大家看看吧，我不行了，我要好好休息一下才行了。
int abc(int a)
{
int i,j;
scanf("%d%d",&i,&j);
if(i>j)
{
int k=1,i=2,j=3;
pirntf("%d\n",i*3);
printf("%d\n",j*10);
}
printf("%d",k);
}