Nombre limite d'itération en C Fermé

Question

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.

ekra · Answer

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.

Nombre limite d'itération en C

1 réponse

Discussions similaires