Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

TRIANGLE DE PASCAL ET DEVELLOPEMENT DE POLYNOME


Information sur la source

Catégorie :Maths & Algorithmes Classé sous : triangle, pascal, polynome, tableau, multidimensionnel Niveau : Débutant Date de création : 18/12/2007 Date de mise à jour : 21/12/2007 20:08:21 Vu : 2 907

Note :
Aucune note

Commentaire sur cette source (3)
Ajouter un commentaire et/ou une note

Description

Alors voilà il y a une semaine je me suis mis a chercher une source c++ toutes faites me permettant d'afficher un joli triangle de pascal mais apres 2~3 jours de recherche je n'ai pas trouver donc je me suis dit que j'allais me debrouiller seul et voilà le resultat
 

Source

  • #include <iostream>
  • using namespace std;
  • int main()
  • {
  • //Declarations des variables et du type tableau
  • int N, p;
  • //On demande à l'utilisateur de rentrer la taille du triangle qu'il veux
  • cout<<"Pour (a+b)^p , donnez p pour obtenir le developpement :";
  • cin>>N;
  • typedef int triangle[N+1][N+1];
  • triangle t;
  • t[0][0]=1;
  • t[0][1]=0;
  • //On rempli le tableau
  • for(int i=1; i<=N; i++)
  • {
  • t[i][0] = 1 ;
  • for(int j=1; j<=N; j++)
  • {
  • t[i][j]=t[i-1][j-1]+t[i-1][j];
  • }
  • t[i][i] = 1 ;
  • }
  • //On affiche le tableau
  • for (int k=0; k<=N; k++)
  • {
  • cout<<"Ligne "<<k<<" : ";
  • for (int l=0;l<=k;l++)
  • {
  • cout<<t[k][l]<<" ";
  • }
  • cout<<endl<<endl;
  • }
  • //On affiche le polynome correspondant
  • for( int z=0; z<=N; z++)
  • {
  • if (t[N][z] !=0)
  • {
  • cout<<"+ ";
  • cout<<t[N][z]<<"(a^"<<N-z<<")(b^"<<z<<") ";
  • }
  • else
  • z=N-1;
  • }
  • cout<<endl;
  • return 0;
  • }
#include <iostream>
using namespace std;


int main()
{
  //Declarations des variables et du type tableau
  int N, p;

  //On demande à l'utilisateur de rentrer la taille du triangle qu'il veux
  cout<<"Pour (a+b)^p , donnez p pour obtenir le developpement :";
  cin>>N;

  typedef int triangle[N+1][N+1];
  triangle t;
  t[0][0]=1;
  t[0][1]=0;


  //On rempli le tableau
  for(int i=1; i<=N; i++)
    {
      t[i][0] = 1 ;
      for(int j=1; j<=N; j++)
        {
	  t[i][j]=t[i-1][j-1]+t[i-1][j];
	}
      t[i][i] = 1 ;
    }

  //On affiche le tableau
  for (int k=0; k<=N; k++)
    {
      cout<<"Ligne "<<k<<" : ";
      for (int l=0;l<=k;l++)
        {
	  cout<<t[k][l]<<" ";
        }
      cout<<endl<<endl;
    }

  //On affiche le polynome correspondant
  for( int z=0; z<=N; z++)
    {
      if (t[N][z] !=0)
        {
	  cout<<"+ ";
	  cout<<t[N][z]<<"(a^"<<N-z<<")(b^"<<z<<") ";
        }
      else
	z=N-1;
    }
  cout<<endl;
  return 0;
}

Conclusion

Conclusion lorsque vous ne trouvez pas de source et je parle biensûr pour les flemards poser vous devant votre pc avec une petite canette, histoire de ne pas vous desecher, et faite marcher vos meninges mais bon seulement si vous ne trouver pas votre bonheur !! ^^
 

Historique

18 décembre 2007 20:32:07 :
petite erreur de syntaxe
18 décembre 2007 20:44:38 :
erreur de syntaxe
21 décembre 2007 20:08:22 :
Une betise dans le code j'ai modifier un peu, mais bon ce n'est certes toujours pas la meilleur solution

Commentaires et avis

signaler à un administrateur
Commentaire de acx01b le 19/12/2007 09:00:15

salut

ta matrice est NxN: tu perds la moitié de mémoire car la moitié des cases est nulle
il vaut mieux utiliser un tableau à 2 dimensions avec des pointeurs ainsi tu ne perdras pas d'espace mémoire

je te signale que tu fais 50000 fois t[0][0]=1;
et le
int N;
typedef int triangle[N][N];
cin>>N;

oulala c'est horrible !
il faut utiliser malloc en C ou new en C++ !

sinon si c'est juste pour obtenir la ligne N du triangle de pascal
un int tab[N];
suffit
on écrase les précédantes valeurs quand on calcule les nouvelles toujours dans le tableau tab

signaler à un administrateur
Commentaire de djedje89 le 19/12/2007 16:54:34

Bonjour,

j'ai une erreur de compilation car tu déclare un tableau statique avec un index qui n'est pas une constante.
En fait, ça rejoint ce que acx01b t'as dit, car en C++,le seul moyen d'utiliser un tableau dont tu ne connais pas la taille a l'avance est de déclarer un tableau dynamiquement avec new.

signaler à un administrateur
Commentaire de Individu le 21/12/2007 20:04:58

Bon j'ai retravailler la source mais d'une autre maniere, et j'ai oublier de preciser que je travail sous linux, je vais essayer plus tard si j'ai le temps d'une autre façon, merci pour ta suggestion je vais tester ça.
Comme tu l'aura surment remarquer je suis nouveau et j'apprend seul donc désolé pour les erreur de ce type.

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

Triangle de Pascal [ par nadias ] Salut à tous,J'essais de traiter cette exercice mais je ne sais vraiment pas comment proceder.Pourriez-vous SVP m'aider.Je ne demande pas une solution tableau multidimensionnel [ par fafouet ] Bonjour, voila je suis tombe sur un bout de code qui ne plante pas a la compilation, je ne comprends ce qu'il fait ;pouvez vous m'aidez en m'expliquan Besoins d'aide pour faire un algorythme du triangle de pascal en C?? [ par Gokuan ] 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, al alimenter un tableau d'entiers a partir d'une liste chainée [ par azkab ] bonjour a ts,j'ai une liste chainée qui contient les coordonées x,y d'un polygone. et je desire alimenter un tableau d'entiers a partir de ces données Imprimer sous forme d'un tableau [ par alanBZH29 ] salutj'aimerais imprimer sous la forme d'un tableau des données (avec les traits et tout et tout) mais je sais pas du tout par quel bout commencer.Si sauvegarde dans un tableau puis l afficher [ par adidas6767 ] Bonjourvoila mon probleme je ss entrain de cree un jeu et j ai un probleme de sauvegarde de nom et du scoreque je veut mettre dans un tableauvoila le problème espace mémoire [ par borgeomi ] borgeomibonjouuuuuuur !!!!!encore une question stupide d'un programmeur cobol MVSsous VISUAL C ++ 6J'ai crée une classe Personne du stylePersonne Tab Pb pour lire un tbl [ par Stepharcher ] Bonjours à tous !Je vous explique mon problème : j'utilise la fonction GetDIBits qui me donne un tableau de pixel.Jj'ai 2 soucis : le tableau est décl tableau a 2 dim [ par Kevin972 ] salut a tous!!g un probleme pour passer en parametre un tableau a 2 dimensions:fonction1(void){ float tab[400][400];............ fonction(tab);}fo un tableau lu par tout les fichier [ par Adeon ] Salut !Je suis en train de fabriquer un jeu.Dans ce jeu, un tablau 2 dimention defini chaque case de la map par une valeur int. Cela s'appelle une mat


Nos sponsors

Sondage...

CalendriCode

Décembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,390 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.