appel recursif qui ne marche pas

appel recursif qui ne marche pas - C - Programmation

Marsh Posté le 12-06-2007 à 16:49:11    

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

Code :
  1. void colorier (int c,int i, int j)
  2. {
  3. int i_suiv=i,j_suiv=j,c_suiv;
  4. Liste ind;
  5. G[i_suiv][j_suiv]=c;
  6. affichage_grille(G);
  7. nbcc++;
  8. if (nbcc==81)
  9. {
  10. printf("\n nbcc=%d\n",nbcc);
  11. nbsol++;
  12. affichage_grille(G);
  13. }
  14. else
  15. {
  16. printf("\n else ok\n" );
  17. while (G[i_suiv][j_suiv]!=0)
  18.  {
  19.  printf("while ok\n" );
  20.  if (j_suiv<=7)
  21.   {
  22.   printf("if ok\n" );
  23.   j_suiv++;
  24.   }
  25.  else
  26.   {
  27.   printf("else2 ok\n" );
  28.   if (i_suiv<=7){i_suiv++;j_suiv=0;}
  29.   else printf("fin\n" );
  31.   }
  32.  printf("prelsite\n" );
  33.  ind=T[i_suiv][j_suiv];
  34.  printf("suivante c ok\n" );
  35.  while (ind!=NULL)
  36.   {
  37.    printf("while 2 ok\n" );c_suiv=ind->valeur;
  38.    if (admissible(c_suiv,i_suiv,j_suiv)==0)
  39.    {
  40.    printf("||ajout||" );
  41.    colorier(c_suiv,i_suiv,j_suiv);
  42.    }
  43.    printf("ifpasse" );
  44.    ind=ind->suivant;
  45.   }
  46.  }
  48.    }                     
  50. G[i][j]=0;
  51. nbcc--;
  52. }


 
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 :
  1. +---+---+---+
  2. |304|690|001|
  3. |090|003|000|
  4. |600|010|089|
  5. +---+---+---+
  6. |070|100|004|
  7. |042|000|190|
  8. |900|008|020|
  9. +---+---+---+
  10. |410|060|003|
  11. |000|500|010|
  12. |200|031|400|
  13. +---+---+---+
  15. else ok
  16. while ok
  17. if ok
  18. prelsite
  19. suivante c ok
  20. +---+---+---+
  21. |504|690|001|
  22. |090|003|000|
  23. |600|010|089|
  24. +---+---+---+
  25. |070|100|004|
  26. |042|000|190|
  27. |900|008|020|
  28. +---+---+---+
  29. |410|060|003|
  30. |000|500|010|
  31. |200|031|400|
  32. +---+---+---+
  34. else ok
  35. while ok
  36. if ok
  37. prelsite
  38. suivante c ok
  39. +---+---+---+
  40. |704|690|001|
  41. |090|003|000|
  42. |600|010|089|
  43. +---+---+---+
  44. |070|100|004|
  45. |042|000|190|
  46. |900|008|020|
  47. +---+---+---+
  48. |410|060|003|
  49. |000|500|010|
  50. |200|031|400|
  51. +---+---+---+
  53. else ok
  54. while ok
  55. if ok
  56. prelsite
  57. suivante c ok
  58. +---+---+---+
  59. |804|690|001|
  60. |090|003|000|
  61. |600|010|089|
  62. +---+---+---+
  63. |070|100|004|
  64. |042|000|190|
  65. |900|008|020|
  66. +---+---+---+
  67. |410|060|003|
  68. |000|500|010|
  69. |200|031|400|
  70. +---+---+---+
  72. else ok
  73. while ok
  74. if ok
  75. prelsite
  76. 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
Reply

Marsh Posté le 12-06-2007 à 16:49:11   

Reply

Marsh Posté le 12-06-2007 à 16:56:19    

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

Message cité 1 fois
Reply

Marsh Posté le 12-06-2007 à 17:00:12    

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


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

Marsh Posté le 12-06-2007 à 17:04:02    

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
Reply

Marsh Posté le 12-06-2007 à 17:06:21    

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

Reply

Marsh Posté le 12-06-2007 à 17:18:10    

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

Reply

Marsh Posté le 12-06-2007 à 17:27:24    

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 ?

Reply

Marsh Posté le 13-06-2007 à 09:17:03    

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.

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed