iOS學習(C語言)知識點整理筆記

一、函數

 1）概念：具有特定功能的代碼塊的封裝

 2）函數的定義： 函數類型+函數名(形參列表)

     函數類型 函數名（形參類型1  形參名1，形參類型2   形參名2.....）{

            函數體；//函數的實現

     }

 3）函數名要符合標示符的定義

 4）函數的返回類型可為空,為空用void;也可以是其他數據類型。

 5）void函數的調用：函數名(); void類型不能用任何類型去接收。

 6）int 類型函數的調用：定義int類型的數據去接收函數的返回值，例如： int sum=add(x,y); 有時候也可以忽略      返回值

 7）return 函數的返回 ，void函數的return語句可以省略也可以return 空，return語句可以有多條，以執行到的第一句為準。

 8）非void的其他類型，return 表達式類型要和定義的類型匹配

 9）返回類型與接收類型不匹配時不一定會報錯，但會造成精度的損失，例如：int類型的函數用char類型接收

10）函數的好處：將不同的功能實現封裝起來，容易閱讀和維護；便于分工，調用的人可以不關心具體的實現。

11）函數使用的注意點：

    1、函數名要言之有物，名字和功能一致。

    2、接口要精簡（形參，返回值）

    3、實現的功能要單一，不要混雜。

    4、對外的函數接口要由詳細的注釋

12）局部變量：從變量定義的位置開始到定義所在的方法體的“}”結束

13）函數運行的過程：

      1、給形參開辟空間

      2、實際參數給形式參數傳值

      3、形式參數參與運算

      4、return 的時候形參銷毀

14）全局變量：定義在方法體外面的變量，優點所有函數都能訪問，缺點所有函數都能修改不安全。

15）.c文件寫方法的實現；.h文件放函數的聲明。

16）函數的聲明： 函數返回類型   函數名(形參類型1  形參名1,形參類型2  形參名2....)。

17）函數在main后面定義，但是必須要在main之前聲明。

18）頭文件存放內容：

    1、函數的聲明

    2、類型定義 #typedef

    3、宏定義 #define  

19）函數都是平級的可以相互調用，也可以自己調用自己。

二、遞歸

1）概念：函數自己調用自己的一個過程

2）遞歸的優點是使代碼結構層次更清晰使程序更簡潔，缺點是占用資源太多，可能造成堆棧溢出。

3）使用遞歸算法 計算斐波拉契數列

實現代碼：

 1 int fblq(int n){ 2    if(n==1||n==2) 3       return 1; 4    else  5      return fblq(n-1)+fblq(n-2); 6 } 7 int main(){ 8   int len=20; 9   for (int i=1; i<=len; i++) {10     PRintf("%d ",fblq(i));11   }12   return 0;13 }

 4）使用遞歸求兩個數的最大公約數

實現代碼：

 1 int ComDiv(int x,int y){ 2     if(x%y==0) 3        return y; 4      else   5        return ComDiv(y,x%y); 6 } 7  8 int main(){ 9    printf(“%d”, ComDiv(28,35));10    return 0;11 }

 5)使用遞歸算法實現猴子吃桃問題的統計

實現代碼:

1 int MonkeyEatPeach(int day){2     if(day==9)3       return 1;4 5     printf("day=%d/n",day);6 7     return  2*MonkeyEatPeach(day+1)+2;8 }