Besoins d'aide pour faire un algorythme du triangle de pascal en C??

Question

Hello tout le monde, 

 Voilà, il faut que je fasse l'algorythme qui me permet de calculé le triangle de Pascal, mais j'essai mais je n'y arrive pas, alors si quelqu'un pourrait m'aider le plus rapidement possible, ça serait vraiment sympa.

Merci d'avance et bonne prog!!! ;o)

DJBACON_17 · Answer

//////////////////////////////////////////////////////
// nom fichier   : TrianglePascal.cpp
// version       : 01
// projet        : TrianglePascal
//
// date creation : 29/12/2003
// date modif.   : 
//
// auteur(s)     : DJBACON_17
//
// triangle de pascal
/////////////////////////////////////////////////////

#include 
using namespace std;

const int N_MAX=6;

int C(int i, int j)
{
  int t[N_MAX][N_MAX];

  // Initialisation de t[][] à 0
  for (int y=0;y<N_MAX;y++)
    for (int x=0;x<N_MAX;x++)
      t[x][y]=0;

  for (y=0;y<N_MAX;y++)
    for (int x=0;x<y+1;x++)
    {
      if (x!=0)
        t[x][y]=t[x-1][y-1]+t[x][y-1];
      else
        t[x][y]=1;
    }
  return t[j][i];
}

int main()
{
  for (int i=0;i<N_MAX;i++)
  {
    for(int j=0;j<i+1;j++)
      cout<<" "<<C(i,j);

    cout<<endl;
  }

  return 0;
}

--------------------------------------------

Triangle de pascal : 
0
0 1 0
0 1 1 0
0 1 2 1 0
0 1 3 3 1 0
0 1 4 6 4 1 0
etc....

j'espere que ca t'aidera.

Besoins d'aide pour faire un algorythme du triangle de pascal en C??

1 réponse

Votre réponse

Discussions similaires