C 語言自定義函數完全指南：四類函數結構、遞歸實戰（階乘/斐波那契）、參數傳遞機制

編輯：關於C語言

C 語言自定義函數完全指南

函數是 C 語言模塊化編程的基本單元。本文系統講解四類函數結構、參數與返回值機制、遞歸函數經典實戰、聲明定義調用規範，助你掌握函數設計精髓。

一、函數四大類型分類

類型	參數	返回值	聲明示例	適用場景
無參無返	無	void	`void sayHi();`	固定流程、初始化、打印菜單
有參無返	有	void	`void drawRect(int w, int h);`	輸出型操作、狀態設置、回調處理
無參有返	無	非 void	`int getRandom();`	獲取狀態、工廠函數、輸入讀取
有參有返	有	非 void	`int add(int a, int b);`	計算、轉換、查詢、核心邏輯

二、完整代碼實戰

1. 無參無返：問候函數

void sayHi() { printf("你好！\n"); }

2. 有參無返：繪製空心矩形

void drawRect(int rows, int cols) {
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            if (i == 0 || i == rows-1 || j == 0 || j == cols-1)
                printf("*");
            else
                printf(" ");
        }
        printf("\n");
    }
}
// 調用
int r, c; scanf("%d%d", &r, &c); drawRect(r, c);

3. 有參有返：三數求和

int sum3(int a, int b, int c) { return a + b + c; }
// 調用
int x, y, z, s; scanf("%d%d%d", &x, &y, &z); s = sum3(x, y, z); printf("%d\n", s);

4. 有參無返：兩數求和並打印

void printSum(int a, int b) { printf("%d\n", a + b); }

三、遞歸函數：函數直接/間接調用自身

三要素：

遞歸出口：基準情況，直接返回，不再遞歸。
遞歸規律：大問題分解為小問題，調用自身。
調用棧：每層調用佔用棧幀，深度受限（通常 ~10^4~10^5）。

經典 1：階乘

int factorial(int n) {
    if (n <= 1) return 1;           // 出口
    return n * factorial(n - 1);    // 規律
}
// 測試
printf("%d\n", factorial(6));  // 720

經典 2：斐波那契數列

int fib(int n) {
    if (n <= 2) return 1;           // 出口：F(1)=F(2)=1
    return fib(n-1) + fib(n-2);     // 規律
}
// 打印前 30 項，每行 5 個
for (int i = 1; i <= 30; i++) {
    if ((i-1) % 5 == 0) printf("\n");
    printf("%10d", fib(i));
}
printf("\n");

輸出：


         1         1         2         3         5
         8        13        21        34        55
        89       144       233       377       610
       987      1597      2584      4181      6765
      10946     17711     28657     46368     75025
     121393    196418    317811    514229    832040

遞歸 vs 迭代對比

維度	遞歸	迭代
代碼簡潔度	高（數學定義直譯）	中
時間複雜度（斐波那契）	O(2^n) 指數級	O(n) 線性
空間複雜度	O(n) 棧深度	O(1)
適用場景	樹/圖遍歷、分治、回溯、棧天然匹配	簡單線性計算、性能敏感