Nombre limite d'itération en C
HenriP
Messages postés
5
Statut
Membre
-
ekra Messages postés 1873 Statut Membre -
ekra Messages postés 1873 Statut Membre -
Dans un programme en C de backtracking, existe-t-il un nombre d'itérations maximum qui fait que le système ne retrouve pas son adresse de début?
Dans mon cas, pour une résolution de grille de Sudoku, un nombre d'itération de 2844128 entraîne bien l'affichage exacte de la solution mais l'instruction "return" qui suit exactement la fonction d'affichage se perd je ne sais où. (Ce programme ne répond pas...). Pour des grilles demandant un nombre d'itérations inférieure, le système ne rencontre pas ce problème.
Quelqu'un a-t-il une idée? Et est-il possible éventuellement d'y remèdier?
Avec mes remerciements.
Dans mon cas, pour une résolution de grille de Sudoku, un nombre d'itération de 2844128 entraîne bien l'affichage exacte de la solution mais l'instruction "return" qui suit exactement la fonction d'affichage se perd je ne sais où. (Ce programme ne répond pas...). Pour des grilles demandant un nombre d'itérations inférieure, le système ne rencontre pas ce problème.
Quelqu'un a-t-il une idée? Et est-il possible éventuellement d'y remèdier?
Avec mes remerciements.
A voir également:
- Nombre limite d'itération en C
- Nombre de jours entre deux dates excel - Guide
- Nombre facile - Télécharger - Outils professionnels
- Appel limité - Forum Mobile
- Faites afficher avec un fond coloré les cellules qui contiennent une valeur comprise entre 250 et 350. quel nombre est dessiné en surbrillance ? ✓ - Forum Excel
- Gto nombre episode ✓ - Forum Cinéma / Télé
1 réponse
Bonjour
Ce n'est pas très claire ton histoire.
Je pense que tu veux parler du maximum de fonctions empilées lors d'un algorithme récursif ? Bien sûre il y a un maximum défini par ta capacité de mémoire. Si tu as 2 million de fonctions empilées essaie de le faire plutôt de manière itérative... mais c'est loin de saturer ta mémoire.
Ce n'est pas très claire ton histoire.
Je pense que tu veux parler du maximum de fonctions empilées lors d'un algorithme récursif ? Bien sûre il y a un maximum défini par ta capacité de mémoire. Si tu as 2 million de fonctions empilées essaie de le faire plutôt de manière itérative... mais c'est loin de saturer ta mémoire.
