From 137faa615c799154e4ef2876d93f40ef00d74e8a Mon Sep 17 00:00:00 2001
From: Dillon DeGarmo <cddegarmo@gmail.com>
Date: Thu, 11 Mar 2021 13:56:56 -0600
Subject: [PATCH] Add recursive Palindrome method

---
 CodeChallenges/src/main/java/strings/Palindrome.java | 9 +++++++++
 1 file changed, 9 insertions(+)

diff --git a/CodeChallenges/src/main/java/strings/Palindrome.java b/CodeChallenges/src/main/java/strings/Palindrome.java
index 3c33d89..15ef4f5 100644
--- a/CodeChallenges/src/main/java/strings/Palindrome.java
+++ b/CodeChallenges/src/main/java/strings/Palindrome.java
@@ -12,4 +12,13 @@ public boolean isPalindrome(String word){
         }
         return true;
     }
+
+    public boolean isPalindromeRecursive(String word) {
+        if(word.length() <= 1)
+            return true;
+        if(word.charAt(0) != word.charAt(word.length() - 1))
+            return false;
+        String nextWord = word.substring(1, word.length() - 1);
+        return isPalindromeRecursive(nextWord);
+    }
 }