Bun venit Guest | RSS
Bine ati venit la 9C acasa
Meniul Site-ului
Horoscop
Exprima-ti opinia
Ce parere aveti despre site?
1. Foarte buna
2. Foarte proasta
3. Buna
4. Normal
5. Proasta
[ Vezi rezutat ยท Arhiva ]
Raspunsuri: 43
Mini chat

Info


Main » 2010 » Octombrie » 28 » Cautare binara
Cautare binara
19:55
#include<iostream.h>

int v[20],n,x;

void divide(int s,int d,int & m)
{ m=(s+d)/2;}


void dei( int s,int d, int & z)
{int m;
if(s<=d)
{divide(s,d,m);
if(v[m]==x)
z=m;
else if(x>v[m])
dei(m+1,d,z);
else dei(s,m,z);}}

void main()
{int i,z=0,n;
cout<<"n=";
cin>>n;
cout<<"x=";
cin>>x;
for(i=1;i<=n;i++)
{cout<<"v["<<i<<"]=";
cin>>v[i]; }
dei(1,n,z);
if(z==0) cout<<"Nu exista";
else cout<<"exista";
}tar
Views: 749 | Added by: Iulian
Only registered users can add comments.
[ Registration | Login ]
Logheaza-te
Calendar
«  Octombrie 2010  »
DuLuMaMiJoViSa
     12
3456789
10111213141516
17181920212223
24252627282930
31
Meteo
Curs Valutar
Curs Valutar BNR
Cautare
Link-uri
Statistica
Director web gratuit - Afisare Thumbnail, Transfer Google PageRank, Meta keywords si meta description personalizate pentru fiecare link Site clasei 9C Colegiul National Mihai Eminescu, Muzica Stiri Sport, Filme Top66 Statistici
Total online: 1
Guests: 1
Users: 0