Nombre limite d'itération en C

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.