數組

1、數組認知：
a、靜態分配空間（int a[100]；分配了400個字節）空間利用率差（不夠用或者浪費空間）

malloc realloc動態分配，不用就釋放，優點效率高，空間使用效率高，缺點是開銷比較大）
b、所占內存空間特點：連續的（物理連續）——malloc分配空間是否物理連續？（malloc實現原理：鏈表鏈接所有空閑的空間，組成最終分配的空間）
2、如何使用數組：
a、定義數組：數組該定義多大？char src[1024];——最佳解決方案：柔性數組
注意事項：
可變長數組c99：定義一個變量，數組可以用這個變量來代替定義數組的長度（不能在使用過程中已修改變量的值，來擴充數組的內存空間）

int n;int a[n];

局部變量——保存在棧空間——未初始化的變量自動賦值隨機值；
c89：定義數組時必須確定它的長度；通常用宏來表示數組的大小，提高代碼的移植性

b、數組的使用：
數組名的作用：
（數組名：指針常量，保存的是數組首元素的地址，輸入時不用取地址符(a + i)，輸出*（a + i）

函數體里定義的數組會退化指針：

printf("&a[0] = %p/n",&a[0]);//數組首元素的地址printf("a = %p/n",a);//數組首元素的地址printf("&a = %p/n",&a);//&a:數組的地址

*（&a）= a；對一維數組的地址取值等于數組首元素的地址
二維數組：
定義：不能省略行，可以省略列
二維數組名的作用：
二維數組名：指針常量（一維數組指針），保存首個一維數組的地址
三維數組：
int aaa[2][2][2] = {1,2,3,4},{5,6,7,8}
第一個下標：第幾個個二維數組
第二個下標：第幾個個二維數組第幾行
第三個下標：第幾個個二維數組第幾行第幾列用數組輸入字符串：

#include #include int main(){    char str[100];    char ktr[2][100];    char ptr[2][2][100];    printf("please input str:/n");    scanf("%s",str);    printf("str = %s/n",str);    printf("please input ktr:/n");    for(int i = 0;i < 2;i++)    {        //scanf("%s",*(ktr + i));        scanf("%s",ktr[i]);    }    for(int i = 0;i < 2;i++)    {        printf("ktr[%d] = %s/n",i,*(ktr + i));//ktr[i];    }    for(int i = 0;i < 2;i++)    {        for(int j = 0;j < 2;j++)        {            scanf("%s",*(*(ptr + i)+ j));//ptr[i][j]        }    }        for(int i = 0;i <2;i++)    {        for(int j = 0;j < 2;j++)        {            printf("ptr = %s/n",*(*(ptr + i)+ j));//ptr[i][j]        }    }    return 0;}

數組指針變量：
保存數組的地址
二維數組指針變量：int (*paa)[2][2] = &aa;指向一個二維數組（保存二維數組地址）
數組指針使用的場景：（函數傳參：定義函數）

#include void print1(char *str){    printf("str = %s/n", str);}void print2(char (*ktr)[100]){    for (int i = 0; i < 2; i++)    {        printf("ktr[%d] = %s/n", i, *(ktr + i)); //ktr[i];    }}void print3(char (*ptr)[2][100]){    for (int i = 0; i < 2; i++)    {        for (int j = 0; j < 2; j++)        {            printf("ptr = %s/n", *(*(ptr + i) + j)); //ptr[i][j]        }    }}int main(int argc, char *argv[]){    char str[100];       //"hello1"    char ktr[2][100];    //"hello1" "hello2"    char ptr[2][2][100]; //"hello3" "hello4" "hello5" "hello6";    printf("Please input str:/n");    scanf("%s", str); //首元素地址    print1(str);    //    printf("Please input ktr:/n");    for (int i = 0; i < 2; i++)    {        //scanf("%s", *(ktr + i));  //&*(ktr + i);        scanf("%s", ktr[i]); //*(ktr + i);    }    print2(ktr);    // for (int i = 0; i < 2; i++)    // {    //     printf("ktr[%d] = %s/n", i, *(ktr + i)); //ktr[i];    // }    for (int i = 0; i < 2; i++)    {        for (int j = 0; j < 2; j++)        {            scanf("%s", *(*(ptr + i) + j)); //ptr[i][j]        }    }    print3(ptr);    // for (int i = 0; i < 2; i++)    // {    //     for (int j = 0; j < 2; j++)    //     {    //         printf("ptr = %s/n", *(*(ptr + i) + j)); //ptr[i][j]    //     }    // }    return 0;}

指針數組：

int *pi[3];//int (*pa)[3];

使用注意事項：
局部指針數組里元素都是野指針
數組和指針的區別：

數組指針（也稱行指針）
定義 int (*p)[n];
()優先級高，首先說明p是一個指針，指向一個整型的一維數組，這個一維數組的長度是n，也可以說是p的步長。也就是說執行p+1時，p要跨過n個整型數據的長度。

如要將二維數組賦給一指針，應這樣賦值：
int a[3][4];
int (*p)[4]; //該語句是定義一個數組指針，指向含4個元素的一維數組。
p=a; //將該二維數組的首地址賦給p，也就是a[0]或&a[0][0]
p++; //該語句執行過后，也就是p=p+1;p跨過行a[0][]指向了行a[1][]

所以數組指針也稱指向一維數組的指針，亦稱行指針。

指針數組
定義 int p[n];
[]優先級高，先與p結合成為一個數組，再由int說明這是一個整型指針數組，它有n個指針類型的數組元素。這里執行p+1是錯誤的，這樣賦值也是錯誤的：p=a；因為p是個不可知的表示，只存在p[0]、p[1]、p[2]…p[n-1],而且它們分別是指針變量可以用來存放變量地址。但可以這樣 p=a; 這里p表示指針數組第一個元素的值，a的首地址的值。
如要將二維數組賦給一指針數組:
int *p[3];
int a[3][4];
for(i=0;i<3;i++)
p[i]=a[i];
這里int *p[3] 表示一個一維數組內存放著三個指針變量，分別是p[0]、p[1]、p[2]
所以要分別賦值。

這樣兩者的區別就豁然開朗了，數組指針只是一個指針變量，似乎是C語言里專門用來指向二維數組的，它占有內存中一個指針的存儲空間。指針數組是多個指針變量，以數組形式存在內存當中，占有多個指針的存儲空間。
還需要說明的一點就是，同時用來指向二維數組時，其引用和用數組名引用都是一樣的。
比如要表示數組中i行j列一個元素：
(p[i]+j)、((p+i)+j)、((p+i))[j]、p[i][j]

優先級：()>[]>*

1、利用遞歸方法實現一個函數,該函數能夠實現n的階乘,即 n! = n(n-1)…321;*

#include #includeint fun(int num){    int s = 1;    if (num == 1)    {        return 1;    }   else if (num > 1)    {        s = num * (fun(num - 1));        return s;    }    else    {        printf("input error/n");        exit(1) ;    }}int main(){    int n, result;    printf("please input mnuber/n");    scanf("%d", &n);    result = fun(n);    printf("result=%d/n", result);    return 0;}

2、利用遞歸函數調用方式,將所輸入的n個字符以相反順序打印出來

#include //利用遞歸函數調用方式，將所輸入的5個字符，以相反順序打印出來。void fun(int i, char *p){    if (i == 0)    {        printf("%c", p[i]);        return;    }    else    {        printf("%c", p[i]);         fun(i - 1, p);    }}int main(){    char str[6];                   printf("input char:/n");     fgets(str, 6, stdin);         fun(4, str);    printf("/n");}