Recherche dichotomique recursivite

Résolu

souadhakmi -
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
Rechercher ou entrer l'adresse mm - recherche google - Guide
Recherche photo - Guide
Je recherche une chanson - Guide
Rechercher ou entrer l'adresse 4 - recherche google ✓ - Forum Windows

3 réponses

Réponse 1 / 3

DiGui

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

merci....

skymax406 Messages postés 218 Date d'inscription Statut Membre Dernière intervention 24

de plus simple ? !! Oo

sousou

oui bon solution mrc

Réponse 2 / 3

mamiemando Messages postés 33766 Date d'inscription Statut Modérateur Dernière intervention 7 878

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 33766 Date d'inscription Statut Modérateur Dernière intervention 7 878

Et la question est ?

Discussions similaires

recherche à partir de la barre d'adresse

Réglage chaine de la TNT FR3 TF1 A2 TMC

Recherche de pairs sur utorrent bloqué

recherche manuelle canaux chaînes TNT sur TV Sony Bravia

1fichier

Votre réponse

Discussions similaires