Algo récursif tableau

Bonjour,

Je débute en algorithmique et j'essaye de faire un algo qui parcours un tableau à une dimension, chaque valeur du tableau est représenté par un point si il y a une croix par éxemple on bloque l'avancement la fonction doit retourner 1 si il n'y a pas eu de blocage et 0 sinon mais et c'est surement du à la récusivité les valeur de déplacement de ma variable diminue alors qu'elle doivent augmenter pour atteindre la même valeur que la variable dont la valeur correspond à la dernière case du tableau.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

typedef struct { int x; }coord;     int verif(coord depart, coord arrive, char lab[], int size_table) { coord temp; char point = '.';   temp = depart;   if(temp.x + 1 < size_table) { if(lab[temp.x + 1] == point) {   temp.x++;   }   } return temp.x;   } int main(int argc, char *argv[]) {   char lab[4] = {'.', '.', '.', '.'}; coord depart; coord arrive; depart.x = 0; arrive.x = 4; int size_table = 4; printf("%d", verif(depart, arrive, lab, size_table));   return 0; }

---

ici j'ai mis return temps.x poru vérifer sa valeur qui est 1 et mois j'attend 4 pour qu'elle soit égale à arrive et ainsi pour faire une comparaison et retourner 1 ou 0 mais je ne vois pas comment faire je suis bloquer et j'ai beau réfléchir je ne trouve. Serait-je vraiment un vrai NULL:cry:

Citation:

---

Bonjour,

Je débute en algorithmique et j'essaye de faire un algo qui parcours un tableau à une dimension, chaque valeur du tableau est représenté par un point si il y a une croix par éxemple on bloque l'avancement la fonction doit retourner 1 si il n'y a pas eu de blocage et 0 sinon mais et c'est surement du à la récusivité les valeur de déplacement de ma variable diminue alors qu'elle doivent augmenter pour atteindre la même valeur que la variable dont la valeur correspond à la dernière case du tableau.

---

Ceci est une belle phrase, difficilement compréhensible. Néanmoins, en faisant un (petit) effort, je devine:
-Tu parcours un tableau
-Si tu rencontres un certain caractères (=blocage) tu retournes 0
-Si a la fin du parcours, pas eu de blocage, tu retournes 1.

J'espère avoir bien compris.
Pour parcourir un tableau en C, c'est pas compliqué (on a bien dû t'apprendre ça...). Pas besoin de créer une structure coord (surtout une structure avec un seul champ a l'intérieur, c'est pas très utile).
Enfin, moi mon code donnerait quelque chose dans ce genre...

Code:

---

1 2 3 4 5 6 7 8 9 10 11

char verif (char *lab, int taille){ char ok=1; int i=0; while (ok && (i < taille)){ if (lab[i]== '.') ok=0; i++; } return ok ; }

---

Ah mais tu voulais le faire en récursif ?? Dans ton code il n'y a AUCUN appel récursif... Bon en récursif

Code:

---

1 2 3 4 5 6 7 8

char verif (char *lab, int taille){ if (taille==0) return 1; if (lab[taille-1]=='.') return 0; return verif(lab, taille -1); }

---

Bon, j'espère pas avoir fait trop nimps... Mais sérieux, je comprend rien à ta fonction verif!

oui tu as bien compris en fait je voulais plus tard débouché dans un algo de labyrinthe mais je voulais tester mon algo comme ça pour être sûr qu'il soit bon. Disons que le tableau correspond au dessins du labyrinthe et que chaque point c'est une case et si je met autre chose qu'un point ça bloque et je vais devoir tester d'autre position. Donc en fait au final je dois pouvoir adapté mon algo pour un tableau à 2 dimensions.

Avec un appel récursif ta fonction pourrais ressembler à :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

int verif(coord depart, coord arrive, char lab[], int size_table) { int ret; coord temp; char point = '.';   temp = depart; if( arrive.x==depart.x ) { /* fin du parcours, sans blocage */ ret = 1; } else { if(temp.x < size_table) { if(lab[temp.x] == point) { /* on continue ...*/ temp.x++; ret = verif(temp,arrive,lab,size_table); } else { /* parcours interrompue */ ret = 0; } } } return ret; }

---

Ok merci c'est parfaitement ça

PS : pour l'appel reursif je l'avais mis mais je l'ai efface sans le vouloir en tout cas merci c'est vraiment ça que je voulais. Je l'avais fait mais je m'était tromper au niveau du return c'est pour ça que ça fonctionnais pas. un grand merci je comprend déjà mieux maintenant.