Question

This is for C Programming

Write a function that checks whether a given string is a palindrome or not, recursively. Palindrome is a word, phrase, or sequence that reads the same backward as forward. You may not modify the functions signatures, that is, adding any new parameters or changing the data type of the parameters in any way. You may not use square brackets and any type of loops in your solutions.

For example:

isPalindrome("abcba", ...) -> true isPalindrome("abcb1", ...) -> false

//starter code

bool isPalindrome ( char * str , int s , int e ) {

(write code in here....)

}

Answer 1

#include <stdio.h>
#include <stdbool.h>

bool isPalindrome ( char * str , int s , int e ) {
    if(s<e){
        if(*(str+s) == *(str+e)){
            return isPalindrome(str,s+1,e-1);
        }
        else{
            return false;
        }
    }
    else{
        return true;
    }
}

int main()
{
    char str[] = "abcba";
    if(isPalindrome(str, 0, 4))
        printf("%s is palindrome",str);
    else
        printf("%s is not palindrome",str);
    return 0;
}