Add reverse string recurse algo

Signed-off-by: Darko Draskovic <[email protected]>

spec/recursion.spec.js

@@ -1,7 +1,8 @@
 import {
  factorialRecursive, factorialIterative,
  fibonacciIterative, fibonacciRecursive,
- fibonacciRecursiveSimple, fibonacciIterativeSimple
+ fibonacciRecursiveSimple, fibonacciIterativeSimple,
+ reverseStringRecursive
 } from '../src/algorithms/recursion.js'
 
 describe("Recursion function which", function () {
@@ -46,5 +47,8 @@ describe("Recursion function which", function () {
  fibonacciSequence[i]);
  }
  });
+ it("reverses string recursively", function () {
+ expect(reverseStringRecursive("recurse to a high mountain")).toEqual("niatnuom hgih a ot esrucer");
+ });
 });
 

src/algorithms/recursion.js

@@ -70,14 +70,24 @@ export function fibonacciIterativeSimple(n) {
  return arr[n];
 }
 
+export function reverseStringRecursive(str) {
+ if (str == "") {
+ return str;
+ }
+ return str.slice(-1) + reverseStringRecursive(str.slice(0, -1));
+}
+
+
 export function test() {
  // let result = factorialRecursive(5);
  // let result = factorialIterative(5);
 
  // let result = fibonacciIterative(8);
  // let result = fibonacciRecursive(2);
  // let result = fibonacciRecursiveSimple(8);
- let result = fibonacciIterativeSimple(8);
+ // let result = fibonacciIterativeSimple(8);
+
+ let result = reverseStringRecursive("darko draskovic");
 
  return;
 }