Question

Scrieți un program recursiv care verifică dacă un vector este palindrom(adică citit de la început sau de la final e la fel) . Mulțumesc anticipat

Answer 1

#include <iostream>

#include <string.h>

using namespace std;

 

bool isPalRec(char str[], int s, int e)  

{  

   if (s == e)  

   return true;  

   if (str[s] != str[e])  

   return false;  

   if (s < e + 1)  

   return isPalRec(str, s + 1, e - 1);  

   return true;  

}  

 

bool isPalindrome(char str[])  

{  

//Lungimea cuvantului introdus

int n = strlen(str);  

 

if (n == 0)  

   return true;  

 

return isPalRec(str, 0, n - 1);  

}  

 

//Functia principala

int main()  

{  

   char str[100];

cout<<"Introduceti un cuvant: ";

cin>>str;

 

   if (isPalindrome(str)){

       cout<<"Cuvantul "<<str<<" este polindrom";  

}

   else{

    cout<<"Cuvantul "<<str<<" nu este polindrom";  

}

 

   return 0;  

}