Nombre limite d'itération en C

Fermé

HenriP Messages postés 5 Date d'inscription lundi 9 juin 2003 Statut Membre Dernière intervention 4 août 2007 - 4 août 2007 à 17:51
ekra Messages postés 1870 Date d'inscription vendredi 15 avril 2005 Statut Membre Dernière intervention 24 juillet 2014 - 5 août 2007 à 15:26

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.

A voir également:

Nombre limite d'itération en C
Nombre facile - Télécharger - Outils professionnels
Nombre de jours entre deux dates excel - Guide
Ascii nombre de caractères - Guide
Family link limite quotidienne ne fonctionne pas - Forum Contrôle parental
En raison d'un nombre important d'échec de connexion snapchat - Forum Snapchat

1 réponse

Réponse 1 / 1

ekra Messages postés 1870 Date d'inscription vendredi 15 avril 2005 Statut Membre Dernière intervention 24 juillet 2014 342
5 août 2007 à 15:26

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.

Discussions similaires

présentation en-tête

Bonjour,

Ci joint un dossier que je dois faire pour un mémoire. La présentation ne me plait pas.
Ce que j'aimerais faire c'est un L inversé en en-tête.
C'est à dire garder ma bande verte au dessus, mais également en mettre une sur la marge de droite de la même largeur et qui se rejoigne.
Le numéro de page marqué dans cette marge en bas.
L'idéal serai de le faire comme une en-tête, puisque j'ai déjà pas mal de pages faites

Merci pour votre aide

https://www.cjoint.com/c/CHdp5oRuWUO

Limite de demande d’amis Snapchat comment faire ?

Bonjour, quand je veux ajouter des amis sur Snapchat il m’affiche le message que j’ai atteint la limite de demande d’amis il me demande de ressayer dans quelques jour et cela depuis 2 semaines pourriez-vous m’aider à résoudre le problème merci.

combien y a t il d'épisode dans GTO

Bonjour,
combien y a t il d'épisode dans GTO ?
merci

Familly link problème

Bonjour Ma fille possède un smartphone ainsi qu'une tablette. Les deux étants administrés via familly link sur mon phone. Depuis quelques mois, seul le tel de ma fille apparaît sur mon application. J'ai vérifié sur sa tablette, tout est normal, j'en suis toujours admin. L problème est que je n'ai plus le contrôle à distance.la tablette n'apparait plus. Une idée ? Merci.

additionner nombres dans cellules avec texte

Bonjour à tous,
Je vous contacte car je n'ai pas trouvé la solution à mon problème.
J'ai vu des posts qui s'en rapprochaient mais pas réussi à mettre en œuvre :/

J'ai deux colonnes contenant texte et chiffres et souhaite "simplement" additionner les chiffres afin de contrôler si les totaux sont bons.
Voilà ce que j'ai :
Existe [3] N'existe pas [223]
Existe [185] N'existe pas [41]
Existe [10] N'existe pas [216]
Existe [21] N'existe pas [205]
Existe [6] N'existe pas [220]
Existe [6] N'existe pas [220]
Existe [1] N'existe pas [225]
Existe [1] N'existe pas [225]
Existe [1] N'existe pas [225]