Recherche dichotomique recursivite

Résolu/Fermé

souadhakmi - 16 avril 2008 à 18:00
sousou - 29 avril 2014 à 20:59

Bonjour,
fonction rd(t:tab[1..n]entie ,x,deb,fin:entie):booleen;
var m:entie;
debut
si (x<t[i]) ou (x>t[i]) alors rd:=faux
sinon debut
si (deb>fin) alors rd:=faux
sinon debus
m:= (deb+fin)/2
si x=t[i] alors rd:= vraie
sinon
si x<t[m] alors rd:=rd(t,x,deb,fin,m-1);
sinon
si x>t[m] alors rd:=rd(t,x,deb,fin,m+1);
fin;
fin;

A voir également:

Recherche dichotomique récursive c
Recherche automatique des chaînes ne fonctionne pas - Guide
Recherche adresse - Guide
Recherche musique - Guide
Recherche par image - Guide
Recherche privée - Guide

3 réponses

Réponse 1 / 3

DiGui
2 juin 2009 à 16:16

Voici quelque chose de plus simple :

Fonction Dicho (;nbre, ;bi, ;bs : entier, ;v: vecteur d'entier) à résultat booléen
	Pivot : entier
	Trouve : booléen
	Si bi <= bs alors
		pivot = (bi + bs)/2
		Si v[pivot] = nbre alors
			trouve = vrai
		Sinon
			Si v[pivot] > nbre alors
				trouve = dicho(nbre, pivot + 1, bs, v)
			Sinon
				trouve = dicho(nbre, bi, pivot - 1, v)
			FSi
		FSi
	Sinon
		trouve <= faux
	FSi
	Résultat trouve
FFonc

hh
9 nov. 2012 à 20:31

merci....

skymax406 Messages postés 218 Date d'inscription samedi 19 juillet 2008 Statut Membre Dernière intervention 22 avril 2015 24
9 nov. 2012 à 22:48

de plus simple ? !! Oo

sousou
29 avril 2014 à 20:59

oui bon solution mrc

Réponse 2 / 3

mamiemando Messages postés 33367 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 19 novembre 2024 7 801
2 juin 2009 à 20:04

Je pense qu'au bout d'un an il a fini par trouvé ;-) Mais merci de ta contribution !

Réponse 3 / 3

mamiemando Messages postés 33367 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 19 novembre 2024 7 801
16 avril 2008 à 23:47

Et la question est ?

Discussions similaires

recherche à partir de la barre d'adresse

comment trouver une personne sur facebook

la barre d'adresse google chrome

je recherche une personne au québec

chaînes sur tv tcl