Discussion :

[poower]

Bonsoir

Le code pour un exercice ne me retourne pas la valeur souhaité. Il me retourne à chaque fois qu'il est palindrome alors que non.
Or , le code provient du corrigé d'un professeur.
( La déclaration des variables et le stockage des valeurs lues sur l'entré je l'ai fait moi même ).


Un palindrome est un tableau qui se lit de la même manière dans les deux sens.
ex : 1 2 3 2 1 est palindrome
1 2 3 1 2 ne l'est pas

Écrivez un programme qui permet de remplir un tableau de n entiers lus sur l’entrée, la valeur
de n étant aussi lue sur l’entrée. Ce programme doit ensuite indiquer si cette suite de valeurs constitue
un palindrome.

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
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdlib.h>
#include <stdio.h>
 
 
 
int main(void) {
      int n=0;
      int k=0; 
      int t[n];
      scanf("%d", &n);
 
      for(k=0; k<n; k++) {
	scanf("%d",&t[k]);
	  }
 
 
	  int j=n-1;
 
           while (k < j && t[k] == t[j]) {
			++k;
			--j;
		}
 
		if (k >= j) {
			printf("Est un palindrome.\n");
		} else { 
			printf("Pas un palindrome.\n");
		}
 
 return EXIT_SUCCESS;
 }

[mabeille77]

Je ne comprends pas très bien pourquoi tu initialises ta variable j à n-1 et n à 0... du coup ton while (k < j ... ) ne fonctionne pas et forcement ta clause (k >= j) sera toujours vraie, donc palindrome...
Il ne te manque pas quelque chose? par exemple la longueur du mot a parcourir?

Et si je peux me permettre, pose d'abord ton algorithme et après transcris le en code. tu y verras sans doute plus clair...

[Sve@r]

Bonjour

Or , le code provient du corrigé d'un professeur.
( La déclaration des variables et le stockage des valeurs lues sur l'entré je l'ai fait moi même ).

Ben voilà. Dans le code du prof, il y a int k=0. Dans la saisie que tu as rajouté, tu as modifié k et quand la recherche commence, k n'est plus à 0 !!!
Facile de taper sur les profs quand on modifie leur code sans l'avoir d'abord compris !!!

PS: ton indentation porcasse, c'est le prof aussi ou ça c'est de toi ??? Ben oui, la motivation se voit aussi dans la façon dont on écrit son programme !!!

Je ne comprends pas tres bien pourquoi tu initialises ta variable j à n-1 et n à 0...

Parce qu'il balaye le tableau des deux cotés à la fois. Un indice sur la première case [0], un indice sur la dernière (et dans un tableau de "n" cases, la dernière est indicée "n - 1" !!!) et ensuite tant que chacune des deux cases indicée est la même, le premier monte et le second descend.
Et si les indices se croisent c'est que toutes les cases étaient deux à deux égales donc palindrome !!!

Et si je peux me permettre, pose d'abord ton algorithme et apres transcris le en code. tu y verras sans doute plus clair...

Vas-y, permets-toi parce qu'il le mérite

[poower]

On a pas encore commencer l'algorithmique.
Les commentaires au début c'est ce qu'on a ré-utiliser des exerccies précédent.

Pour mon premier message je n'étais pas en c99, donc le fait d'initialiser int k=0 dans la boucle for ne marchait pas.
Après avoir modifier la compilation et la construction en c99 ça marche.


Mon " int k=0" du premier code , je l'avais mit au début car , quand je compilais k devait être déclaré avant
le tableau qui était initialisé par une boucle for.

Code :

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

1
2
3
4
 
for(k=0; k<n; k++) {
scanf("%d",&t[k]);
	  }

Or , le prof a fait ça ( code des exercices précédent rajouté à la place des commentaires, l'indentation est celle du prof).

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
17
18
19
20
21
22
23
24
 
 #include <stdlib.h>
 #include <stdio.h>
 
   int main(void) {
        int n;
        scanf("%d", &n);
        int t[n];
        for (int k = 0; k < n; ++k) {
        scanf("%d", &t[k]);
        }
       int k = 0;
       int j = n - 1;
       while (k < j && t[k] == t[j]) {
         ++k;
         --j;
       }
       if (k >= j) {
       printf("C’est un palindrome.\n");
       } else {
       printf("Ce n’est pas un palindrome.\n");
 
 } return EXIT_SUCCESS;
 }

Donc , si je comprend bien , le int k à la ligne 12 n'est pas le même que celui pour stocker les valeurs à la ligne 9.
J'ai changer le int k=0 par int i=0; avant la boucle while pour incrémenter celui-ci et ça à l'air de marcher...

[Sve@r]

Pour mon premier message je n'étais pas en c99, donc le fait d'initialiser int k=0 dans la boucle for ne marchait pas.

Oui, dans les versions plus puristes du C on définit d'abord les variables avant de les utiliser

Donc , si je comprend bien , le int k à la ligne 12 n'est pas le même que celui pour stocker les valeurs à la ligne 9.

Le nouveau prend la place de l'ancien. Mais même sans redéfinir int k, juste le réinitialiser suffit.

[Invité]

On a pas encore commencer l'algorithmique.

Et ? Est-ce que là te dispense de dire, en français, ce que tu veux réaliser ?
" Ah bah non, je ne peux pas garder votre chien. Vous comprenez, je ne l'ai pas encore vue en cours. "

Donc , si je comprend bien , le int k à la ligne 12 n'est pas le même que celui pour stocker les valeurs à la ligne 9.
J'ai changer le int k=0 par int i=0; avant la boucle while pour incrémenter celui-ci et ça à l'air de marcher...

" ça à l'air de marcher "... Soit ça marche, soit ça marche pas, le "à peu près" n'a pas sa place en programmation, en encore moins en C.

Pour mon premier message je n'étais pas en c99, donc le fait d'initialiser int k=0 dans la boucle for ne marchait pas.
Après avoir modifier la compilation et la construction en c99 ça marche.

Initialiser != Déclarer.
Déclarer une variable, c'est "affirmer son existence". Initialiser une variable, c'est lui assigner une valeur pour la première fois.
La rigueur, ça se déclare aussi dans la terminologie exact que l'on emploie.

En C89, tu peux tout à fait initialisé une variable dans un fort, c'est d'ailleurs là un des intérêts de la boucle for.. (rassembleur au même endroit l'initialisation, la condition de sortie et l'opération d'avancement)

Donc , si je comprend bien , le int k à la ligne 12 n'est pas le même que celui pour stocker les valeurs à la ligne 9.

Les deux sont la même variable. C'est une variable qui est réutilisé en cours de programme pour faire quelque chose d'autre. Si tu regarde de plus près le code, tu vois qu'avec la boucle de vérification du palindrome, ton prof assigne 0 à la variable k...
Ce que, à priori, tu n'as pas vu, ni compris, vue la version de ton code.

Si je puis me permettre, l'indentation de ton prof est "normal", c'est également la façon dont je procède.
Si je puis me permettre, je plussoie lourdement Sve@r...



Et une dernière petite chose

Code :

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

1
2
3
4
int n=0;
      int k=0; 
      int t[n];
      scanf("%d", &n);

C'est chouette de créer un tableau de 0 case, non ?

[Sve@r]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
   int main(void) {
        ...
        for (int k = 0; k < n; ++k) {
        scanf("%d", &t[k]);
        }
       ...
       if (k >= j) {
       printf("C’est un palindrome.\n");
       } else {
       printf("Ce n’est pas un palindrome.\n");
 
 } return EXIT_SUCCESS;
 }

Si je puis me permettre, l'indentation de ton prof est "normal", c'est également la façon dont je procède.

Vraiment tu indentes pareil ???

Et une dernière petite chose

Code :

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

1
2
3
4
int n=0;
      int k=0; 
      int t[n];
      scanf("%d", &n);

C'est chouette de créer un tableau de 0 case, non ?

Zut, j'avais même pas vu

[poower]

En ce qui concerne l'algorithmique , je pose schématiquement la question sur brouillon.
pour le

Code :

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

1
2
3
4
5
6
 
 
int n=0;
      int k=0; 
      int t[n];
      scanf("%d", &n);

je voulais juste faire int n;

Pour l'indentation , j'ai l'habitude de faire :
par exemple :

Code :

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

1
2
3
4
 
  for ...
    if...
       while ....

[Sve@r]

Pour l'indentation , j'ai l'habitude de faire :

for ....
if....
etc

Code c :

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
fonction()
{
	for (...)
	{
		if (...)
		{
			while (...)
			{
				... code du while ...
			}
			... suite du if ...
		}
		... suite du for ...
	}
	... suite de la fonction ...
}

Et non des

Code c :

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

1
2
3
4
5
6
7
8
9
fonction()
{
	for (...)
	{
		... suite du for ...
... encore dans le for ...
}
... suite de la fonction ...
}

tout bancal !!!

Eventuellement si tu as envie, remonter l'accolade ouvrante à la suite de l'instruction if/for/while mais c'est tout !!!