您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發綜合

C 語言基礎:指針與遞歸函數詳解

編輯:iOS 開發綜合

一、指針與遞歸函數概述

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;
}
  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved