A voir également:
- Au secoure récursivité fouille dichotomique
- Fouille - Guide
- Problème de maximum de récursivité ✓ - Forum Python
- Calculer l'exponentiel par récursivité ✓ - Forum Programmation
- Recherche dichotomique c - Forum C
- Nombre premier avec recursivité - Forum Programmation
1 réponse
je sais pas si ça va t'aider mais voilà ce que j'ai
fonction RechDico(t[]:chaine; d, f,:entier; r:chaine):entier
var m :entier
debut
m:=(f-d+1)\2
Si t[m]=r alors
valret:=m
sinon
si d=f alors
valret:=0
sinon
si t[m]>r alors
valret=RechDico(t[],d,m-1,r)
sinon
valret=RechDico(t[],m+1,f,r)
fin si
fin si
fin si
fin
fonction RechDico(t[]:chaine; d, f,:entier; r:chaine):entier
var m :entier
debut
m:=(f-d+1)\2
Si t[m]=r alors
valret:=m
sinon
si d=f alors
valret:=0
sinon
si t[m]>r alors
valret=RechDico(t[],d,m-1,r)
sinon
valret=RechDico(t[],m+1,f,r)
fin si
fin si
fin si
fin