# C++ 程序：使用遞歸來反轉句子 > 原文： [https://www.programiz.com/cpp-programming/examples/reverse-sentence-recursion](https://www.programiz.com/cpp-programming/examples/reverse-sentence-recursion) #### 該程序從用戶處獲取一個句子，然后使用遞歸將其反轉。 該程序不使用字符串來反轉句子或存儲句子。 要理解此示例，您應該了解以下 [C++ 編程](/cpp-programming "C++ tutorial")主題： * [C++ 函數](/cpp-programming/function) * [C++ 中用戶定義函數的類型](/cpp-programming/user-defined-function-types) * [C++ 遞歸](/cpp-programming/recursion) * [C++ `if`，`if...else`和嵌套`if...else`](/cpp-programming/if-else) * * * ## 示例：使用遞歸反轉句子 ```cpp #include <iostream> using namespace std; void reverse(const string& a); int main() { string str; cout << " Please enter a string " << endl; getline(cin, str); reverse(str); return 0; } void reverse(const string& str) { size_t numOfChars = str.size(); if(numOfChars == 1) cout << str << endl; else { cout << str[numOfChars - 1]; reverse(str.substr(0, numOfChars - 1)); } } ``` **輸出** ```cpp Enter a sentence: margorp emosewa awesome program ``` 在該程序中，要求用戶輸入存儲在字符串對象`str`中的字符串。 然后，調用`reverse()`函數，它是一個遞歸函數。 在第一個函數調用中，`reverse()`打印字符串的最后一個字符（`numOfChars - 1`），-1，因為數組從 0 開始。 然后，`substr()`給出字符串，直到最后一個第二個字符，然后再次將其傳遞給`reverse()`函數。 在下一個`reverse()`調用中，將打印倒數第二個字符，因為該字符串比倒數少一個字符。 此后，再次從字符串中截取最后一個字符，并將其傳遞給`reverse()`函數。 直到輸出最后一個字符（或第一個字符）并結束循環時，字符串的長度才等于 1。