Discussion :

[SebastienBE]

Bonjour,

Débutant en C, j'ai voulu développer un petit programme pour résoudre le problème de la tour de Hanoï.

Celui-ci génère une liste des mouvements.

Quand j'essaie ce code :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
void move(int, int, int, int);
 
int main(void) {
	move(5, 1, 3, 2);
}
 
void move(int n, int from, int to, int temp) {
	if(n == 1) printf("%d -> %d\n", from, to);
	else {
		move(--n, from, temp, to);
		printf("%d -> %d\n", from, to);
		move(--n, temp, to, from);
	}
}

J'obtiens une erreur de segmentation. J'ai trouvé le problème qui réside dans la pré-décrémentation de n dans les appels de fonctions. La correction suivante fonctionne donc :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
void move(int, int, int, int);
 
int main(void) {
	move(5, 1, 3, 2);
}
 
void move(int n, int from, int to, int temp) {
	if(n == 1) printf("%d -> %d\n", from, to);
	else {
		move(n-1, from, temp, to);
		printf("%d -> %d\n", from, to);
		move(n-1, temp, to, from);
	}
}

J'avoue ne pas comprendre pourquoi l'opérateur "--" devant la variable "n" ne fonctionne pas. De ce que j'ai appris, cet opérateur unaire est tout au-dessus niveau priorité des opérateurs et placé devant la variable c'est la nouvelle valeur qui devrait être utilisée dans l'appel de fonction.

Merci d'avance à toute personne qui pourra m'éclairer sur ce sujet !

Bonne journée,

Sébastien

[CGi]

Au premier appel de move, n vaut n-1, là c'est bon.
au deuxième appel de move, n vaut n-2, car tu l'as décrémenté deux fois.

[Sve@r]

Pourquoi mon post, et celui de SebastienBE qui y a répondu, ont tous deux disparu ???

[Bousk]

il semble y avoir eu un rollback de la db...

[SebastienBE]

Oui en effet j'avais répondu et marqué le post comme résolu... étrange.

Merci donc à vous deux de m'avoir indiqué mon erreur, ça ne m'a pas frappé et j'ai persévéré dans l'erreur à chaque relecture.

Comme je le disais dans mon post original, c'est ça la différence entre un débutant et un pro.

Sébastien

[Sve@r]

Effectivement. Je viens d'aller voir un autre fil que je regardais, c'est 3 ou 4 posts qui ont disparu.
Mais ce n'est pas un rollback, un rollback c'est annuler une transaction non terminée. Là c'est carrément une restauration de sauvegarde...
Enfin bon quel que soit le terme, l'important c'est qu'il y ait une explication.