This program will use RECURSION to generate palindromes from a list of characters inputted by the end user. You should create a GUI that will allow a user to enter in the characters. For the purpose of this assignment the user should be allow to enter a maximum of 5 characters. Once entered the program using recursion should generate and print in the GUI all possible palindromes of length K or less.
For example: If a user enters in the letters 'a', b, c then the output should be as follows:
aba
abcba
accca
cbaabc
Since K in this K = 3 the program should allow the generation of palindromes of length 6 or less.
What is a palindrome?
A palindrome is a word, phrase, or other sequence of characters which reads the same backward as forward, such as madam or racecar.
NOTE: This assignment MUST use RECURSION.