//*make a recursive function that will take a 3 parameter argument list
//*First parameter will be the string name, 2nd parameter is the starting
// index of the string, and the 3rd parameter will be the last index of the string
//*This function will check whether the string is a palindrome or not
//*The return type of the function will be boolean type.
//It will return true if the string is palindrome, otherwise return false.

/*****
A palindrome is a string such as "madam", "radar", "dad", and "I" that reads the same forwards and backwards.
The empty string is regarded as a palindrome. Write a recursive function bool isPalindrome(string str, int lower, int upper)
that returns true IFF the string str in positions lower through upper (inclusive at both ends) is a palindrome.
Test your function by writing a main function that repeatedly asks the user to enter strings terminated by the ENTER key.
These strings are then tested for palindromicity. The program terminates when the user presses
the ENTER key without typing any character before it.
****/

#include <iostream>
#include <cstring>
#include <stdbool.h>
#include <cctype>

using namespace std;
//prototype
bool isPalindrome(string, int, int);


int main()
{
    //there aren't any palindromes larger than tattarrattat, but there are phrases. 64 should be enough.
    int size=64;
    char inputStr[size];

    cout << "Please input a word to be verified whether or not it is a palindrome: " << endl;
    cin.getline(inputStr, size);

    int beginning = 0;
    int ending = strlen(inputStr) -1;


    int returned;

    returned = isPalindrome(inputStr, beginning, ending);

    if (returned == 1)
        cout << inputStr << " is a palindrome. "<<endl;
    else
        cout << inputStr << " isn't a palindrome. "<<endl;


    return 0;

}


bool isPalindrome(string inputStr, int b, int e)
{
    //if you only put 1 letter i
    if (b == e)
        return true;

    //if the first and last characters don't match then it's not a palindrome
    if (inputStr[b] != inputStr[e])
        return false;

    //If there are more than 1 or 2 characters
    //then the function will continue to call itself.
    //until it finally reaches the middle term.
    if (b < e + 1)
        return isPalindrome(inputStr, b + 1,e - 1);

}