為什么要使用函數(shù)

• 使用函數(shù)可以將一個(gè)比較復(fù)雜的程序系統(tǒng)的分為若干塊簡潔的模塊，使程序更加清晰明了

  比如，我們想要模擬一個(gè)棧，我們的入棧，出棧，判空等操作可以封裝在push(),pop(),empty()中，可以更加清晰明了的了解到每一步的操作，易于理解程序。

• 函數(shù)可以將一個(gè)重復(fù)出現(xiàn)的操作定義為一個(gè)模塊，通過簡單的函數(shù)名，簡單的參數(shù)來調(diào)用實(shí)現(xiàn)這一功能，使結(jié)構(gòu)化的程序設(shè)計(jì)更加便捷，易于實(shí)現(xiàn)

//例如對于我們的程序需要n多次快速排序的操作，我們不需要寫n次排序算法，而只是需要編寫一次排序算法并將其封裝為函數(shù)，通過調(diào)用函數(shù)進(jìn)行n次排序
void QuickSort(int a[],int l,int r)     
{ 
    int i,j,p;
    p = a[l];
    i = l,j = r;
    while(i < j){
        while(i < j && a[j] >= p){  
            j--;
        } 
        if(i != j){
            a[i] = a[j];
        } 
        else break;
        while(i < j && a[i] <= p){  
            i  ;
        }
        if(i != j){
            a[j] = a[i];
        }
        else break;
    }
    a[j] = p;   
    
    if(l < j) QuickSort(a,l,j);
    if(j 1 < r)QuickSort(a,j 1,r);
}

當(dāng)定義好函數(shù)時(shí)，當(dāng)我們再次需要執(zhí)行數(shù)組由小到大的排序時(shí)，就可以直接調(diào)用QuickSort()與三個(gè)參數(shù)來完成

• 將一個(gè)操作封裝為函數(shù)，可以增加我們Debug的效率，也可以減少以后修改代碼的困難。

為什么要用函數(shù)重載

函數(shù)重載可以減少程序員在起函數(shù)名，記函數(shù)名方面的困難。易于調(diào)用。

//我們以最簡單的add()函數(shù)來舉例，加入我們只定義一個(gè)int整形返回值的函數(shù)。那么該函數(shù)的作用就十分有限。
int add(const int &a,const int &b) (return a b);
//但是當(dāng)我們定義長整型，浮點(diǎn)類型時(shí)，函數(shù)的使用范圍就會(huì)大大增加
long long add(const long long &a,const long long &b) (return a b);
double add(const double &a,const double &b) (return a b);
//這樣我們就可以使用add函數(shù)來運(yùn)算常見的幾種基本類型

C 傳參方式

C 的傳參方式目前有三種，值傳遞，地址傳遞與引用傳遞。

值傳遞

//值傳遞的最主要的特點(diǎn)就是：在函數(shù)中對形參的操作不會(huì)對其對應(yīng)的實(shí)參產(chǎn)生影響。
void func(int x) {x -= 10;}

int t = 10;
func(t);
//該函數(shù)在函數(shù)中對x進(jìn)行了操作，但形參x的改變并不會(huì)改變實(shí)參t。

地址傳遞

//地址傳遞與值傳遞存在相同之處，即在函數(shù)體中的操作不會(huì)改變傳入的指針的指向，但會(huì)改變指針指向的對象的值。
void set(int *p,const int &x) {*p = x;}

int t = 10;
int *p = &t;
int x = 0;
set(p,x);
//該函數(shù)運(yùn)行后，p指針的指向不會(huì)發(fā)生改變，但是p指針指向的對象t的值被賦值為了x。

引用傳遞

//傳引用參數(shù)與其他引用一樣，可以想象為重新給了實(shí)參一個(gè)名字，其與實(shí)參共用同一地址。
void set(int &p,const int &x){p = x;}

int t = 10;
int x = 0;
set(t,x);
//當(dāng)調(diào)用set()函數(shù)時(shí)，p綁定到對象t上，此時(shí)，改變p的值也就是改變t的值，因此，此時(shí)t的值為0。

//引用傳遞的另一個(gè)重要的用法是，返回額外信息，我們知道每個(gè)函數(shù)只能存在一個(gè)返回值，但是通過引用傳遞，可以在函數(shù)外定義一個(gè)實(shí)參來接收返回值，在函數(shù)內(nèi)將其傳遞給對應(yīng)形參。
//例如在模擬隊(duì)列的pop()操作中，可以存儲(chǔ)一個(gè)形參e接收被pop的值。
void pop(/*其他參數(shù).. ，*/ int &e){
    e = que.front();//隊(duì)列隊(duì)頭元素
    que.pop();  //隊(duì)列的Pop操作
}

特殊的函數(shù)——遞歸函數(shù)

我們知道一個(gè)函數(shù)可以被其他函數(shù)來調(diào)用，而其他函數(shù)也可以包括它自己，這種函數(shù)，就是遞歸函數(shù)。
遞歸操作可以節(jié)省我們的代碼長度，但隨之而來的是不易理解等的弊端。

//比如經(jīng)典的遞歸函數(shù)求Fibonacci數(shù)列的第n項(xiàng)
int fib(int n)
{
    if(n <= 2) return 1;
    return fib(n-1)   fib(n-2);
}
//優(yōu)點(diǎn)固然可喜，但缺點(diǎn)也很嚴(yán)重，比如遞歸層數(shù)有限，又如對空間時(shí)間的浪費(fèi)。
//所以，當(dāng)我們想要使用遞歸函數(shù)時(shí)，要事先思考其遞歸層數(shù)防止棧溢出，思考它在時(shí)間空間上是否浪費(fèi)過大等。