{"post":"

Program to Reverse a Sentence Using Recursion

Given: A string (terminated by null character), we have to reverse the string using recursion.

Algorithm

Take a string and create a function to reverse it.
If string not null then reverseString function is called with str+1 value as argument.
Until the end of the string is reached this goes on and when null is encountered then our string is printed back to front.

Code

#include <iostream>\n\nusing namespace std;\n\nvoid reverseString(char *str) {\n    if (*str == '\\0') {\n        return;\n    } else {\n        reverseString(str + 1);\n        cout << *str;\n    }\n}\n\nint main() {\n    char originalString[] = \"Welcome to Coding\";\n    cout << \"Original String: \" << originalString << endl;\n    cout << \"Reversed String: \";\n    reverseString(originalString);\n    return 0;\n}\n\n\n

Output

Original String: Welcome to Coding\nReversed String: gnidnoC ot emocleW\n\n

In the above program, the function rev_str() is a recursive function that reverses a string.

In the beginning, reverseString() accepts *str (a pointer that points to the start of the string).
If the string is null, then the function returns else the function recursively calls itself with the value string+1 which means next element in the string.
It goes on till the string is null, the string are printed for back to front. We get the reversed string.

\n","title":"Program to Reverse a Sentence Using Recursion in C++","authorDetails":{"name":"Prabhnoor Maingi","slug":"prabhnoor-maingi"},"description":"Learn how to write a C++ program to reverse a sentence using recursion. Get step-by-step explanations ","slug":"cpp/examples/program-to-reverse-a-sentence-using-recursion-in-cpp/","articleId":"636a83447bb1ce5072622b6b","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}