遞迴實現 strlen：無需中間變數的極簡寫法

程式碼

int strlen(const char* s) {
    if (*s == '\0')
        return 0;
    else
        return strlen(s + 1) + 1;
}

原理解析

• 基底情況：遇到字串結束符 \0，長度為 0。
• 遞迴步驟：當前字元非結束符，長度 = 1 + 剩餘子字串長度。
• 呼叫堆疊：strlen("abc") → 1 + strlen("bc") → 1 + 1 + strlen("c") → 1 + 1 + 1 + strlen("") → 1 + 1 + 1 + 0 = 3。

優缺點權衡

生產環境建議

實際專案請使用標準庫 strlen 或手寫迴圈版：

size_t strlen_iter(const char* s) {
    size_t len = 0;
    while (*s++) ++len;
    return len;
}

遞迴版僅作為演示遞迴定義「問題 = 子問題 + 邊界」的經典範例。