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;
}


SHARE

Amit Ghosh

    Blogger Comment
    Facebook Comment

0 comments :

Post a Comment