appel recursif qui ne marche pas

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : appel recursif qui ne marche pas

clawfire

Voila j'ai un problème avec ce code :

Code :

void colorier (int c,int i, int j)
{
int i_suiv=i,j_suiv=j,c_suiv;
Liste ind;
G[i_suiv][j_suiv]=c;
affichage_grille(G);
nbcc++;
if (nbcc==81)
{
printf("\n nbcc=%d\n",nbcc);
nbsol++;
affichage_grille(G);
}
else
{
printf("\n else ok\n" );
while (G[i_suiv][j_suiv]!=0)
{
printf("while ok\n" );
if (j_suiv<=7)
{
printf("if ok\n" );
j_suiv++;
}
else
{
printf("else2 ok\n" );
if (i_suiv<=7){i_suiv++;j_suiv=0;}
else printf("fin\n" );
}
printf("prelsite\n" );
ind=T[i_suiv][j_suiv];
printf("suivante c ok\n" );
while (ind!=NULL)
{
printf("while 2 ok\n" );c_suiv=ind->valeur;
if (admissible(c_suiv,i_suiv,j_suiv)==0)
{
printf("||ajout||" );
colorier(c_suiv,i_suiv,j_suiv);
}
printf("ifpasse" );
ind=ind->suivant;
}
}
}
G[i][j]=0;
nbcc--;
}

C'est un sudoku et cette fonction doit mettre une valeur dans la grille et passer a la case suivante la colorier et tester a chaque fois si une valeur de T (contenant les valeurs possibles) n'est pas contraire aux regles du jeu. Cependant voici le resultat qui ca me donne :

Code :

+---+---+---+
|304|690|001|
|090|003|000|
|600|010|089|
+---+---+---+
|070|100|004|
|042|000|190|
|900|008|020|
+---+---+---+
|410|060|003|
|000|500|010|
|200|031|400|
+---+---+---+
else ok
while ok
if ok
prelsite
suivante c ok
+---+---+---+
|504|690|001|
|090|003|000|
|600|010|089|
+---+---+---+
|070|100|004|
|042|000|190|
|900|008|020|
+---+---+---+
|410|060|003|
|000|500|010|
|200|031|400|
+---+---+---+
else ok
while ok
if ok
prelsite
suivante c ok
+---+---+---+
|704|690|001|
|090|003|000|
|600|010|089|
+---+---+---+
|070|100|004|
|042|000|190|
|900|008|020|
+---+---+---+
|410|060|003|
|000|500|010|
|200|031|400|
+---+---+---+
else ok
while ok
if ok
prelsite
suivante c ok
+---+---+---+
|804|690|001|
|090|003|000|
|600|010|089|
+---+---+---+
|070|100|004|
|042|000|190|
|900|008|020|
+---+---+---+
|410|060|003|
|000|500|010|
|200|031|400|
+---+---+---+
else ok
while ok
if ok
prelsite
suivante c ok

Donc la fonction se rappelle mais sur la même case et s'arrete quand elle a essayer les 4 possibilité pour la première case. Je tient a préciser que les fonctions admissible et la fonction trouvant les valeurs possible et les stockant fonctionne bien .
Quelqu'un a une idée ? je deviens fou perso :pt1cable:

Message édité par clawfire le 12-06-2007 à 17:00:45

Publicité

Elmoricq

Modérateur

Tiens ? J'ai déjà vu ce code quelque part. [:noxauror]

Message cité 1 fois

clawfire

c'est en effet possible :$ As tu donc une idée ?

Message édité par clawfire le 12-06-2007 à 17:00:29

_darkalt3_

Proctopathe

Elmoricq a écrit :

Tiens ? J'ai déjà vu ce code quelque part. [:noxauror]

Ils doivent être de la même école [:god]

---------------
Töp of the plöp

clawfire

Je viens de voir ... en effet et on est pas les 2 seuls a avoir des problèmes

Elmoricq

Modérateur

Par contre vous avez le même code. Quelle coïncidence ! [:dawak]

clawfire

et bien la fonction la je l'ai écrite avec mes ptits doigts sur mon ptit pc portable donc bon ... apres qu'on ai le même code ca se tient si on a la meme fonction a faire nan ?

nORKy

Grmmph...

Et bien, je ne vois pas ou ta fonction fait sa récursivité
"||ajout||\n" devrait s'afficher pour qu'il y est récursivité, hors je ne le vois pas ; donc ind vaut NULL. A toi de trouver pourquoi.
On ne sait meme pas initialement ce que vallent les paramètres de ta fonction coloriser. On ne sais pas non plus ce que peut renvoyer admissible.

Nan, ca se tient pas dans le sens ou on a pas l'impression que toi même tu comprennes ce que 'tu' as codé. Cherche un peu.

FORUM HardWare.fr

Programmation

appel recursif qui ne marche pas

Sujets relatifs
Appel d'une procédure dont le nom est contenu dans une variable	Mon solveur de s.u.d.o.k.u marche mais trouve pas toutes les solutions
Appel d'un web service depuis J2ME : UnsatisfiedLinkError	[VB.NET/Exchange] Problème : accès refusé à l'appel de la méthode send
[Resolu]Attente fin d'appel de script PHP avec AJAX	getElementById ne marche pas avec mon doc XML
appel fonction c	[RESOLU]Array et fonction max qui ne marche pas ...
[PHP/MYSQL] pourquoi ce script marche pas ?	[Access 2000 et SQL] Count, Group by et Sort => le sort ne marche pas
Plus de sujets relatifs à : appel recursif qui ne marche pas

Page générée en 0.067 secondes