If they are not equal, return false. Move forward and backwards one character at a time and repeat this comparison. If the loop never generates a false value, then the Java String is a palindrome. If ...

Recursion is (in many, but not all) languages slightly slower, and it does have some dangers (smashing the stack), but used properly it's a completely legitimate, valuable tool for production code.