Algorithme récursif (Poker)

Bonjour à tous, voilà je me suis mis à developper une petite application de poker.

Le besoin qui en découle est celui d'un algorithme sur qui permet de generer des cartes "uniques" (qu'on a pas brulées, pour ceux qui connaissent le poker).

Je possede un ensemble de cartes dans un tableau (51 elements).
Voici le principe :

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

//voici pour la generation de la 1ere carte int random_number = (rand() % 52); nb_carte1 = random_number; tab_deadcards[0] = nb_carte1;   //voici pour la generation de la 2e carte random_number = (rand() % 52) nb_carte2 = verif_card(random_number, tab_deadcards); tab_deadcards[1] = nb_carte2;   //et ainsi de suite...   //et voici ma fonction de controle int verif_card(int carte, int deadcards[]) { int card; card = carte; int tablength = sizeof(deadcards) / sizeof(int); int a; for (a = 0; a < tablength; a++) { if (carte == deadcards[a]) { card = (rand() % 52) return verif_card(card, deadcards); } }   return card; }

---

Mon problème est simple, je pensais que cet algorithme permettait recursivement de reparcourir a chaque fois le tableau de cartes brulées, mais dans mon jeu apparaissent quelquefois des cartes déja tirées...

N'ayant que peu de connaissances sur la récursivité en C, merci de m'éclairer :)

• primo je ne vois pas l'intérêt d'un algo récursif alors que tu boucle déjà dans le tableau.
  
  
• secondo ton tableau n'est pas initialisé (en tous cas pas qu'on voit) donc tu vas comparer avec n'importe quoi (éventuellement tu tomberas sur la bonne).

Pour poursuivre

• tertio

Code:

---

int tablength = sizeof(deadcards) / sizeof(int);

---

est faux : deadcards dans la fonction est un pointeur et on obtient sizeof(int*) / sizeof(int); . Il faut passer à la fonction la taille du tableau.

Merci de vos réponses rapides.

Mon tableau est initialisé plus haut, désolé de l'avoir omis.

Code:

---

1 2	int tab_deadcards[12];

---

Ensuite, j'ai pensé qu'un algorithme récursif était nécessaire de par le fait que, dès que je random un nouveau nombre, celui doit à nouveau être controlé. Je n'ai pas trouvé d'autre solution que celle ci.

Je corrige la remarque de diogene, merci.

Parfait, l'erreur de taille de tableau corrigé, le programme semble marcher à merveille.

Merci à vous :D

Personnellement, je construirai un tableau de 52 int qui contiendrait l'état des cartes.
Par exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

int verif_card(int *deadcards) { int card; do { card = (rand() % 52) ; }while (deadcards[card]!= 0); return card; // Cette carte n'est pas dans le tableau } int main (void) { int deadcards[52]= {0}; // pas de cartes int i .... for(i=0;i<12;i++) deadcards[verif_card(deadcards)] = 1; // Brulage des 12 cartes

---

Il est alors tres facile de savoir l'état d'une carte donnée sans parcourir un tableau