From 292f7f5601d5e1908e1807dc69abdf10df399d81 Mon Sep 17 00:00:00 2001
From: jyotip31 <91590380+jyotip31@users.noreply.github.com>
Date: Wed, 6 Oct 2021 09:55:55 +0530
Subject: [PATCH] reverse sentence

---
 Beginner/C++/Reverse sentence | 37 +++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 Beginner/C++/Reverse sentence

diff --git a/Beginner/C++/Reverse sentence b/Beginner/C++/Reverse sentence
new file mode 100644
index 0000000..599c4b2
--- /dev/null
+++ b/Beginner/C++/Reverse sentence	
@@ -0,0 +1,37 @@
+//Reverse a sentence using recursion.
+
+
+#include <iostream>
+using namespace std;
+
+// function prototype
+void reverse(const string& a);
+
+int main() {
+  string str;
+
+  cout << " Please enter a string " << endl;
+  getline(cin, str);
+    
+  // function call
+  reverse(str);
+
+  return 0;    
+}
+
+// function definition
+void reverse(const string& str) {
+
+  // store the size of the string
+  size_t numOfChars = str.size();
+
+  if(numOfChars == 1) {
+    cout << str << endl;
+  }
+  else {
+    cout << str[numOfChars - 1];
+
+    // function recursion
+    reverse(str.substr(0, numOfChars - 1));
+  }
+}