Create reverse_str_recursive.py

devAmoghS · Apr 11, 2019 · 595c7f0 · 595c7f0
1 parent fcbcfbe
commit 595c7f0
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/reverse_str_recursive.py b/reverse_str_recursive.py
@@ -0,0 +1,10 @@
+# Given a string, get it reversed using recursion
+
+def recursive_reverse(input_str):
+  if len(input_str) == 0:
+    return ''
+  else:
+    return recursive_reverse(input_str[1:]) + input_str[0]
+
+result = recursive_reverse("aabbcc")
+print(result)  # ccbbaa