Problema Recursivitate

[coldice]

Trebuie sa fac un program in c++ care sa utilizeze o subrutina recursiva....

Programul trebuie sa caute o valoare , in cadrul unui sir citit de la tastatura.

[Radytz]

Tocmai ce am avut-o de facut ca tema

#include<iostream.h>


CautareBinara(int A[], int valoarea,int stanga,int dreapta) {
if (dreapta < stanga)
return -1 // s-a terminat cautarea si nu s-a gasit
mid = (stanga+dreapta)/2
if (A[mid] > valoarea)
return CautareBinara(A, value, low, mid-1)
else if (A[mid] < valoarea)
return CautareBinara(A, value, mid+1, high)
else
return mid // gasit
}

void main()
{
int x;
int n;int a[30];
cout<<"nr de elemente ale vectorului:";cin>>n;
int i;
for(i=0;i<n;i++)
{
cout<<"a["<<i<<"]=";cin>>a[i];
}
cout<<"elementul cautat este:";cin>>x;
int aux=CautareBinara(a[],x,0,n);
if(aux==-1)
cout<<"elementul nu s-a gasit";
else
cout<<"elementul este la pozitia:"<<aux;
}

[coldice]

Radytz wrote:

Tocmai ce am avut-o de facut ca tema [...] }

cam tarziu bre, deja am luat nota 2