A palindrome is a string that reads the same forwards or backwards; for example dad, mom, deed (i. e., reversing a palindrome produces the same string). Write a recursive, bool-valued function, isPalindrome that accepts a string and returns whether the string is a palindrome. A string, s, is a palindrome if: s is the empty string or s consists of a single letter (which reads the same back or forward), or the first and last characters of s are the same, and the rest of the string (i. e., the second through next-to-last characters) form a palindrome.

Question

Adriel Bond

Computers & Technology

20 September, 04:18

A palindrome is a string that reads the same forwards or backwards; for example dad, mom, deed (i. e., reversing a palindrome produces the same string). Write a recursive, bool-valued function, isPalindrome that accepts a string and returns whether the string is a palindrome. A string, s, is a palindrome if: s is the empty string or s consists of a single letter (which reads the same back or forward), or the first and last characters of s are the same, and the rest of the string (i. e., the second through next-to-last characters) form a palindrome.

+5

Answers (1)

Know the Answer?

Dalton Ferguson · Answer 1

Explanation: Palindrom. c

#include

#include

int isPalindrome (char s[], int l);

int main ()

{

char s[15];

printf ("Enter a string: ");

scanf ("%s", s);

int result = isPalindrome (s, strlen (s));

if (result) {

printf ("Palindrome/n");

}

else{

printf ("Not a palindrome/n")

}

return 0;

}

int isPalindrome (char s[], int l)

{

if (l<=0)

return 1;

if (s[0] = = s[l-1])

{

return isPalindrome (s+1, l-2);

}

else return 0;

}