Skip to main content

Checking if String is Palindrome in C Recursively

Palindrome String :  are those string which is same if you read it backwards."MADAM" or "AABBCCCCBBAA" are palindrome strings. But "ABBC" is not


Recursive Method: Why would you use recursive method when you have a really easy non recursive method? Anyways here is a (rather unoptimised) way to do it in C.
we create a function and pass string , first chars index and last chars index to match, then call it recursively if it matches (Pretty clever right ).

Code:
#include<stdio.h>
#include<string.h>//for strlen function
int checkPalindromeStr(char* p, int start, int end)// here start and end are index of strat char and end char to match
{
    if(start>end)
    {
        return(1);
    }
    else if(*(p+start)==*(p+end))
    {
        checkPalindromeStr(p,start+1,end-1);//recursive call for next char to match    
    }
    else
    {
        return(0);
    }
}
void main()
{
    char* s="aabaa";
    int l;
    l=strlen(s);
    if(checkPalindromeStr(s,0,l-1))// we start by matching 0th char with last char
    {
        printf("\n String is Palindrome\n");
    }
    else
    {
        printf("\n String is not Palindrome\n");
    }
}

Popular posts from this blog

calculating leap year in c using if else

Most new students get really confused when it comes to calculating Leap year in C. It is given as an exercise to enhance their knowledge about using if else usages. This can be calculated using Logical operators too. But using if else provides clearer ways to calculate it. Both of the methods can be implemented in C/C++ program. Here we will discuss the if else method in C/C++

Find nth Prime Number in C++

c++ program to find prime numbers: The problem of finding prime number can be solved by checking all numbers, testing them for prime and then moving ahead. If you want to calculate nth prime. Then this can be done in a brutal way by checking the number one by one. This may sound odd, by there is no easy way then this  for prime numbers (Well Actually there are like Pollard's Rho Algorithm, Number Sieves or Shor's Quantum Algorithm, but we are talking about the one that most people may understand easily). There may be way to pre-calculate the prime numbers but that again is not sufficient. So how can we use c++ to create a program to find prime numbers.