Question

Să se scrie o funcţie recursivă care cercetează existenţa unui caracter x într-un şir de caractere S.
DE REZOLVAT ÎN CODEBLOCKS (C++)

Answer 1

Răspuns:

Explicație:

#include <iostream>

#include <cstring>

using namespace std;

char S[250], x;

int n;

bool gasit(char S[250], char x, int n)

{

   if (S[n]==x) {  return true;}

   else

   {

       if (n-1==-1) return false;

       else gasit(S,x,n-1);

   }

}

int main()

{

   cout << "Sirul de caractere S= "; cin.getline(S,250);

   n=strlen(S);

   --n;

   cout << "caracterul cautata? x= "; cin >> x;

   cout << "exista caracterul in sir?: ";

   if (gasit(S,x,n)) cout << "DA";

   else cout << "NU";

}