Goals
Students will demonstrate their ability to use recursion by writing a program to check if a word or phrase is a palindrome.
Skills
- Recursion
Program Details
Write a recursive program to check to see if a string is palindrome. Your program should
- Ask the user to input a string from the console and check to see if the string is a palindrome.
- Ignore capitals and spaces.
- The String methods .toLowerCase, .replaceAll, .charAt, and .substring will help with this program.
- Output to the console whether or not the string is a palindrome.
- Use a recursive method to check for a palindrome.
Resources
Java Textbook
Chapter 12: Recursion
CS Awesome Website
Bill Barnum's AP Computer Science A videos
AP College Board test prep videos
AP College Board 10.1: Recursion
AP College Board 10.2: Recursive Searching and Sorting