Question

VA ROG MULT!!!
CAUTARE BINARA VARIANTA RECURSIVA
#1511 PBINFO
Cerinţa
Scrieţi definiția completă a unei funcții C++ recursive care are ca parametri un număr natural n, un șir crescător X de numere reale având n elemente și un număr real v și care returnează poziția pe care apare în șir valoarea v. În cazul în care v nu apare în șir, se va returna valoarea -1. În cazul în care v apare în șir pe mai multe poziții, se va returna una dintre acestea.

Restricţii şi precizări
0 < n <= 100
v și elementele lui X sunt numere reale – se va folosi tipul double
numele subprogramului cerut este cautare
parametrii sunt, în această ordine: n, X, v
elementele tabloului X sunt indexate de la zero
se recomandă realizarea unei soluții recursive

Answer 1

#include<iostream>

using namespace std;

int cautare(int n,double X[],double v)

{

   for(int i=0;i<n;i++)

       if(X[i]==v)

       return i;

       return -1;

}