一、指針與遞歸函數概述
1. 認識指針
【地址】內存中的每一個字節都有一個唯一的編號,這個編號就稱為地址。
【指針】指針是一個專門用來存放地址的變量。
【注意】指針本身是地址變量,而地址是指針常量。
2. 指針的作用
① 在同一個棧內處理數據時,用指針並沒有太大意義;
② 指針真正用來訪問棧以外的空間;
③ 總的來說,指針就是用來跨棧操作內存的。
3. 空指針與野指針
【空指針】值為 0 的指針,即 NULL。
【野指針】值未知,或指向了不可預期的內存地址。
【泛型指針】寫法為 void *p。
4. 函數的遞歸調用
調用自身的函數稱為遞歸函數,這種調用自身的行為就叫遞歸調用。【注意】遞歸只能用於靜態數據的運算,若處理動態數據,風險較高,容易造成棧溢出而崩潰。
編寫遞歸的三個步驟:① 先確定臨界值,也就是無需再計算就能直接得到的結果;② 找出這一次與上一次之間的關係;③ 假設當前函數已經可用,調用自身算出上一次的結果,再據此寫出本次的結果。
二、指針與遞歸函數實戰
1. 遞歸函數
// 棧空間溢出
int func(int n) {
if (n == 1) {
return 1;
}
return func(n - 1) + n;
}
// 任何函數都可以調用任何函數
int main(int argc, const char * argv[]) {
printf("%d", func(4));
return 0;
}
2. 認識指針
當一個指針 p 存放了變量 a 的地址時,我們就說 p 指向了 a。
// 取變量的地址,取的是變量的首地址 int a = 5; int *p = &a; *p = a;
【注意】p 的作用是:根據 p 裡存的地址找到對應內存,取出該類型大小的字節,這是一個間接訪問的過程,效果相當於 &a 找到地址後再取值。可以這樣類比:p 好比快遞平台,a 是我們本人,p = &a 相當於填寫收貨地址,而 *p 則是送貨上門,整個過程就是「註冊—填地址—送貨」。
int main(int argc, const char * argv[]) {
// 聲明整型變量 a,存儲數字 5,用指針指向 a,並通過指針把 a 改成 6
int a = 5;
int *p;
p = &a; // 用指針指向 a
*p = 6; // 通過指針將 a 修改成 6
printf("a=%d\n", a);
return 0;
}
2. 指針的加法運算:指針 +1,增加的是一個「*p 所指向類型」的字節數。
int main(int argc, const char * argv[]) {
char c;
int a;
int *p = &a;
// p+1 相比 p 增加了 4 字節
printf("%p\n", p);
printf("%p\n", p + 1);
// q+1 相比 q 增加了一個字節
char *q = &c;
printf("%p\n", q);
printf("%p\n", q + 1);
return 0;
}
3. 指針與數組:數組是指針的常量,指針是數組的變量。
int main(int argc, const char * argv[]) {
int a[5] = {1, 3, 5, 7, 10};
// 數組名就是數組首元素的地址
int *p = &a[0];
printf("p = %p\n", p);
printf("p+1 = %p\n", p + 1);
// 取到首元素
*p = a[0];
printf("*p = %d\n", *p);
printf("*(p+1)=%d\n", *(p + 1));
printf("*p+1=%d", *p + 1);
// 指針 +1,加的是一個 *p 所指向類型的字節大小
*(p + 1) = a[1];
// 數組名是數組首元素地址
p = a;
return 0;
}
小練習
編寫一個函數,把兩個整型變量的和賦給第一個變量,把差賦給第二個變量。
參考答案(一萬個程序員有一萬種編碼風格,答案僅供參考)
void entrust(int *a, int *b) {
int c = *a;
*a = *a + *b;
*b = c - *b;
}
int main(int argc, const char * argv[]) {
int p = 5;
int q = 2;
entrust(&p, &q);
return 0;
}