un programme incomprehensible!

**simonsays** · 16/03/2007, 19h03

Voila cet apre midi, j'ai chopé un programme dans le dossier de mon prof de prog, voici la source :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
#include <stdio.h>
 
long a=10000,b,c=8400,d,e,f[8401],g;
 
main()
{
   for (;b-c;) 
      f[b++]=a/5;
   for (;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a)
      for (b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b);
}

Regardez bien le résultat, il n'a rien d'aleatoire.
Alors si quelqu'un peu comprendre ça, je veux bien connaitre quelques precisions sur son fonctionnement!!

**crocodilex** · 16/03/2007, 20h19

Envoyé par simonsays

Voila cet apre midi, j'ai chopé un programme dans le dossier de mon prof de prog, voici la source :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
#include <stdio.h>
 
long a=10000,b,c=8400,d,e,f[8401],g;
 
main()
{
   for (;b-c;) 
      f[b++]=a/5;
   for (;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a)
      for (b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b);
}

Regardez bien le résultat, il n'a rien d'aleatoire.
Alors si quelqu'un peu comprendre ça, je veux bien connaitre quelques precisions sur son fonctionnement!!

C'est ton prof qui a écrit cette chose ????

Un conseil : change vite de prof....

**droggo** · 16/03/2007, 20h35

Hi,

C'est un petit programme assez connu, mais je ne suis pas vraiment sûr que quelqu'un se souvienne de l'algorithme sur lequel il est basé.

Accessoirement, la variable b n'est pas initialisée, ce qui conduit généralement à des plantages (chez moi, avec mingw32, access violation quasi systématique). Il faut initialiser b = 0.

**miron** · 16/03/2007, 21h05

Envoyé par droggo

Hi,

C'est un petit programme assez connu, mais je ne suis pas vraiment sûr que quelqu'un se souvienne de l'algorithme sur lequel il est basé.

C'est "pi"...

Mais je pense que c'est pas ca la vrai question...

**droggo** · 16/03/2007, 21h32

Hi,

Envoyé par miron

C'est "pi"...

Mais je pense que c'est pas ca la vrai question...

Je sais, je répondais en même temps à

Envoyé par crocodilex

C'est ton prof qui a écrit cette chose ????

Un conseil : change vite de prof....

Pour l'algorithme, j'avais regardé un peu dans le temps, mais je n'avais pas réussi à relier ce programme à une des formules connues pour calculer Pi (je ne les avais pas toutes regardées, quelques unes seulement, sinon j'y serais peut-être encore

)

**Trap D** · 16/03/2007, 22h01

Envoyé par droggo

Hi,

C'est un petit programme assez connu, mais je ne suis pas vraiment sûr que quelqu'un se souvienne de l'algorithme sur lequel il est basé.

Accessoirement, la variable b n'est pas initialisée, ce qui conduit généralement à des plantages (chez moi, avec mingw32, access violation quasi systématique). Il faut initialiser b = 0.

Normalement, b étant une variable globale doit initialisée à 0 par le compilo, ce sont les varaibles locales à une fonction qui ne sont pas initialisées.

**droggo** · 16/03/2007, 23h32

Hi,

Envoyé par Trap D

Normalement, b étant une variable globale doit initialisée à 0 par le compilo, ce sont les varaibles locales à une fonction qui ne sont pas initialisées.

J'ignore si c'est dans la norme du langage, mais mingw ne le fait pas, qui pourtant respecte assez bien la norme, en général.
Une de mes règles est : "ne jamais compter sur le compilateur pour faire un travail d'initialisation". La preuve qu'elle est valable.

**droggo** · 17/03/2007, 00h29

Ha,

Envoyé par droggo

J'ignore si c'est dans la norme du langage, mais mingw ne le fait pas, qui pourtant respecte assez bien la norme, en général.

Au temps pour moi : par habitude, j'avais mis les variables en local dans main.

C'est une habitude de ne pas utiliser de variables globales tant qu'on peut s'en passer, ce qui est presque toujours le cas.

**Médinoc** · 17/03/2007, 11h24

Envoyé par crocodilex

C'est ton prof qui a écrit cette chose ????

Un conseil : change vite de prof....

Un truc pareil, c'est forcément volontaire.
Genre, une soumission pour l'IOCCC...

**Emmanuel Delahaye** · 17/03/2007, 11h33

Envoyé par Médinoc

Un truc pareil, c'est forcément volontaire.
Genre, une soumission pour l'IOCCC...

Ben oui. Je ne serais pas étonné que ça provienne des archives de ce site vénérable !

http://www.ioccc.org/

**trax44** · 17/03/2007, 12h06

D'après ce que j'en ai compris, il utilise les for a la place des while, c'est pour ça que c'est aussi porcos

tranduction de

Code :

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

1
2
   for (;b-c;) /* */
      f[b++]=a/5;

Code :

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

1
2
3
4
 
for (b = 1 ; c > b ; b++ ){
    f[b] = a/5;
}

Après pour le reste je sais pas trop, il va falloir que je regarde comment on utilise un for ...

**Emmanuel Delahaye** · 17/03/2007, 12h07

Envoyé par trax44

Code :

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

while (b = 0 ; c > b ; b++ ){

Ca fout la trouille...

**josse95** · 17/03/2007, 12h35

Apparemment, il s'agit d'un programme connu qui utilise la formule d'Euler.

http://pedagogie.ac-toulouse.fr/math...i/philmath.PDF

Cela dit, si j'avais voulu coder cette formule, je ne pense pas que j'aurais procédé de la sorte ! Je pense que le challenge était de réaliser le programme le plus court possible ? Et force est de dire que de ce point de vue, c'est génial !!! (mais non recommandable)

**souviron34** · 17/03/2007, 13h13

et surtout je plains le pôv' gars chargé de la maintenance d'un tel code... Surtout si il y a quelques milliers de lignes comme ça....

En fait, ce serait excellent comme exemple de ce que permet le langage et qu'il ne faut pas faire...

Car, je reviens à ma marotte, mais une fois compilé, c'est pareil que si c'était écrit lisiblement.....