EXERCICE 13
Ecrire un programme qui demande à l'utilisateur de taper un entier N<=20 et qui affiche la N-ième ligne du triangle de pascal.
ligne 1 : 1 1
ligne 2 : 1 2 1
ligne 3 : 1 3 3 1
ligne 4 : 1 4 6 4 1
et ainsi de suite ...
ligne 1 : 1 1
ligne 2 : 1 2 1
ligne 3 : 1 3 3 1
ligne 4 : 1 4 6 4 1
et ainsi de suite ...
Solution
- Cet exercice a pour but de vérifier les points techniques suivants :
- Utilisation simple de tableaux.
- Gestion d'une liste triée grâce à un tableau statique.
- Voici le fichier source :
#include<iostream>
using namespace std;
int main()
{
int a[21],i,j,N;
cout<<"Veuillez taper N : ";cin>>N;
for(i=1;i<=N;i++)
{
if(i==1)a[0]=1;
a[i]=1;
for(j=i-1;j>=1;j--)a[j]=a[j]+a[j-1];
}
for(i=0;i<=N;i++)cout<<a[i]<<" ";
cout<<endl;
return 0;
}
Aucun commentaire:
Enregistrer un commentaire