Showing posts with label spl. Show all posts
Showing posts with label spl. Show all posts

palindrome in recursion

palindrome in recursion

#include<bits/stdc++.h>
using namespace std;

bool palindrome(char input[],int i,int j)
{
   
    if (i >= j)
        return true;
    if (input[i] == input[j])
    {
        i++;
        j--;
        palindrome(input, i, j);
    }
    else if (input[i] != input[j])
        return false;
}
int main()
{
    char input[100];
    gets(input);
    int len=strlen(input);
    if(palindrome(input,0,len-1))
        printf("yes");
    else printf("no");


    return 0;
}