C 語言遞迴判斷迴文字串

問題描述

輸入一字串及其長度，判斷是否為迴文（正反讀相同）。採用遞迴：比較首尾字元，相同則遞迴檢查內部子串，直到長度 0 或 1 為基底情況。

完整程式碼

#include <stdio.h>
#include <stdlib.h>

int is_palindrome(const char *str, int len) {
    printf("Length: %d\n", len);
    if (len <= 1) return 1;
    printf("%c ----- %c\n", str[0], str[len-1]);
    if (str[0] != str[len-1]) return 0;
    return is_palindrome(str + 1, len - 2);
}

int main(int argc, char *argv[]) {
    if (argc < 3) {
        fprintf(stderr, "Usage: %s  \n", argv[0]);
        return 1;
    }
    int n = atoi(argv[2]);
    if (is_palindrome(argv[1], n))
        printf("this string is palindrome!\n");
    else
        printf("this string is NOT palindrome!\n");
    return 0;
}

執行範例

$ ./palindrome "abcba" 5
Length: 5
a ----- a
Length: 3
b ----- b
Length: 1
this string is palindrome!

$ ./palindrome "abca" 4
Length: 4
a ----- a
Length: 2
b ----- c
this string is NOT palindrome!

遞迴與迴圈比較

迴圈版參考

int is_palindrome_iter(const char *str, int len) {
    for (int i = 0, j = len - 1; i < j; ++i, --j)
        if (str[i] != str[j]) return 0;
    return 1;
}

注意事項

• 主程式從命令列參數讀取，argv[1] 為字串，argv[2] 為長度（避免主程式呼叫 strlen）。
• 遞迴深度受限於堆疊大小，超長字串（>10^5）可能堆疊溢位。
• 若字串含空白，命令列需加引號："./palindrome \"a b a\" 5"。

1. 上一篇文章： AVL 樹刪除操作完整 C 實作（含四種旋轉平衡）
2. 下一篇文章： C 語言實作二分搜尋（遞迴與迴圈版）

關於C語言

Objective-C Category 分類機制完整指南：動態擴展類方法的藝術

Objective-C Category 分類機制完整指南

MongoDB 源碼分析：Mongos Balancer 均衡器實現

Balancer 角色 後台任務（繼承 Background

Microsoft C# 編譯器與 Mono C# 編譯器產出比較（五）

Id 屬性 set 方法 IL 代碼比較 觀察 Block

C# 開發 WPF/Silverlight 動畫與遊戲系列教程（十五）精靈控件橫空出世 ②（三）—— 牽引地圖下的關鍵幀動畫實現

地圖移動時角色跟隨邏輯 地圖牽引時 Canvas.GetLe