首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> 更多程式語言 >> 程式設計疑難解答

C 遞歸字串分割輸出缺失最後一詞:補充基礎情況判斷

     編輯:程式設計疑難解答

原始代碼缺陷

void foo(char *s) {
    int i = 0;
    while (s[i] != '\0') {
        if (s[i] == ' ') {
            s[i] = '\0';
            foo(s + i + 1);
            printf("%s ", s);
            break;
        }
        i++;
    }
    // 缺少:字串無空格時(最後一詞)直接輸出
}

修正代碼

void foo(char *s) {
    int i = 0;
    while (s[i] != '\0') {
        if (s[i] == ' ') {
            s[i] = '\0';
            foo(s + i + 1);
            printf("%s ", s);
            return; // 找到空格處理完返回
        }
        i++;
    }
    // 基礎情況:無空格(最後一詞或單詞)
    printf("%s ", s);
}

int main() {
    char s[] = "welcome to learn c";
    foo(s);
    return 0;
}

執行流程

  1. 遞歸分割 "welcome to learn c" → "welcome" + "to learn c"
  2. 遞歸處理 "to learn c" → "to" + "learn c"
  3. 遞歸處理 "learn c" → "learn" + "c"
  4. 基礎情況 "c" 直接輸出
  5. 回溯輸出 "learn " "to " "welcome "
  6. 最終輸出:c learn to welcome (逆序)。

若需正序輸出

先遞歸再輸出(後序遍歷),或用陣列收集再逆序列印。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved