Discussion :

[Arrakis]

Bonjour,

Je ne comprend pas le probleme de mon algorithme, j'ai une "erreur de segmentation" sans message d'erreur supplementaire.
Voici l'algorithme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
def solveurV1(sol):
    for con in contraintes:
		for sol_temp in con.getSolutions():
			if compatible(sol,sol_temp):
				sol2=sol.copy()
				sol2.update(sol_temp)
				solveurV1(sol2)
    if len(sol)==len(variables):
		return sol

contraintes est une liste de 8 elements, getSolutions renvoie une liste de 4 elements.
sol et sol_temp sont des dictionnaires avec au maximum 16 elements chacun.

Avant j'avais une erreur "RuntimeError: maximum recursion depth exceeded", j'ai donc rajouté "sys.setrecursionlimit(50000)" a mon script.

Avez vous deja rencontré ce comportement ?
Merci

[DelphiManiac]

Donnes nous au moins un exemple de contenu de chacune des variables que l'on puissent lancer le script et voir ce qui pourrait clocher. Essayesde nous donner un exemple complet qui reproduit le problème.

Sinon : "RuntimeError: maximum recursion depth exceeded", c'est que ton algo récursif ne sort jamais. C'est à dire qu'a chaque appel de ta fonction, tu abouti à la ligne : solveurV1(sol2) qui fais un nouvel appel a ta fonction et boucle ainsi indéfiniment

[Arrakis]

Sinon : "RuntimeError: maximum recursion depth exceeded", c'est que ton algo récursif ne sort jamais. C'est à dire qu'a chaque appel de ta fonction, tu abouti à la ligne : solveurV1(sol2) qui fais un nouvel appel a ta fonction et boucle ainsi indéfiniment

Oui, j'aurais du penser a ca au lieu d'essayer de regler le probleme avec "sys.setrecursionlimit(50000)", le probleme vient bien du code, la boucle est infinie.

Merci pour cette remarque.