Triangle de pascal

Soyez le premier à donner votre avis sur cette source.

Snippet vu 13 457 fois - Téléchargée 30 fois

Contenu du snippet

notez svp!!!!

Source / Exemple :


#include <stdio.h>
main()
{
 /* Déclarations */
 int P[14][14]; /* matrice résultat  */
 int N;         /* degré du triangle */
 int I, J;      /* indices courants  */
 /* Saisie des données */
 do {
      printf("Entrez le degré N du triangle (max.13) : ");
     scanf("%d", &N);
 } while (N>13||N<0);
 /* Construction des lignes 0 à N du triangle: */
 /* Calcul des composantes du triangle jusqu'à */
 /* la diagonale principale. */
 for (I=0; I<=N; I++)
     {
      P[I][I]=1;
      P[I][0]=1;
      for (J=1; J<I; J++)
            P[I][J] = P[I-1][J] + P[I-1][J-1];
     }
  /* Edition du résultat */
 printf("Triangle de Pascal de degré %d :\\n", N);
 for (I=0; I<=N; I++)
    {
     printf(" N=%2d", I);
     for (J=0; J<=I; J++)
          if (P[I][J])
                printf("%5d", P[I][J]);
     printf("\\n");
    }
 return 0;
}

A voir également

Ajouter un commentaire Commentaires
Messages postés
3
Date d'inscription
samedi 3 mai 2008
Statut
Membre
Dernière intervention
14 mai 2009

s.v.p j'ai besoin du programme qui construit le triangle de pascal en degré n et le mémorise dans une matrice carée p de dimension n+1 en langage c
Messages postés
18
Date d'inscription
dimanche 20 février 2005
Statut
Membre
Dernière intervention
11 juillet 2005

"c(n,k) = k!/(n!*(n-k)!)"
> je pense que c'est faux...
c(n,k) = n!/(k!*(n-k)!) (n>k) :)

Sinon, bon code.
Messages postés
367
Date d'inscription
lundi 1 avril 2002
Statut
Membre
Dernière intervention
11 février 2010

Si ca vous interesse :
Comme en terminale je m'emmerdais sec en maths, je m'occupais... et j'avais trouvé une formule... et quelque peu apres après on nous a enseigné le cNp et sa formule.
A priori ma formule découle de la formule du cNp, mais je ne la connaissais pas alors.
Si certain se sentent chaud pour démontrer le principe de mon algo... (c'est peut etre simple mais j'ai la flemme ) :

Code fait a l'arrach en c++ directement dans les commentaire de cette source :

--------------------------------------------------------------------------------
#include

int L, T, Tn
int D;
cout << "Entrez le degré D du triangle : \nD =";
cin >> D;

for(L=1; L<=D; L++){ // calcul des lignes

for(T=1, Tn=1; T<=L; T++){ // calcul des termes de la ligne
cout << Tn << " ";
Tn = Tn * ( L+1 - T) / T; //Calcul de T(n+1)
}
cout << "1\n";
}
--------------------------------------------------------------------------------

Voila ! A vu de nez je crois que c'est bon ; j'ai testé dans ma tête, ça marche.
Le seul défaut de mon algo c'est qu'il ne permet pas de trouver les termes d'une ligne ( ou d'un degré ) trop élevé(e) à cause des dépassement de capacité du a la multiplication ...
Ca affiche donc n'importe quoi a partir d'un certain rang.
Faîtes l'essai avec 50...

-~={[ZeroCool ]}=~-
Messages postés
162
Date d'inscription
jeudi 15 mars 2001
Statut
Membre
Dernière intervention
1 avril 2005

loul, l'auteur de cette source s'appelle nasrdinemardhi.

moi jamais je présenterait un code comme ca :)
(je dis pas qu'il est mal présenté, mais c pas a ma maniere)
Messages postés
212
Date d'inscription
dimanche 29 juin 2003
Statut
Membre
Dernière intervention
13 mai 2006

c'est bien ca
8/10
2 points en moins pour la presentation Lightness
;-)
Afficher les 7 commentaires

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.