How to write a Java palindrome program for Strings Good programmers need to create code that efficiently solves problems, using various methods. A popular academic exercise is to create a program that ...

This Java recursion tutorial shows you how to create a recursive Java factorial function and compares these methods to iterative ones.

You already have your base case, in which case you would then store/print out the "prefix" (now a permutation of the entire string).