Nombre limite d'itération en C
HenriP
Messages postés
5
Date d'inscription
Statut
Membre
Dernière intervention
-
ekra Messages postés 1870 Date d'inscription Statut Membre Dernière intervention -
ekra Messages postés 1870 Date d'inscription Statut Membre Dernière intervention -
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
- Ascii nombre de caractères - Guide
- Family link limite quotidienne ne fonctionne pas ✓ - Forum Huawei
- 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.
