Maison  >  Article  >  développement back-end  >  Comment imprimer des entiers sous forme de triangle Pascal en utilisant le langage C ?

Comment imprimer des entiers sous forme de triangle Pascal en utilisant le langage C ?

WBOY
WBOYavant
2023-08-28 23:53:041283parcourir

Le triangle de Pascal est une façon de représenter des entiers sous forme de triangles. Une représentation bien connue utilise l’équation binomiale. Nous pouvons le faire en utilisant des combinaisons et des factorielles.

Construire le triangle de Pascal

Toutes les valeurs en dehors du triangle sont traitées comme zéro (0). La première ligne est 0 1 0, et même si seul 1 occupe un espace dans le triangle de Pascal, 0 est invisible. La deuxième ligne est obtenue en additionnant (0+1) et (1+0). La sortie est prise en sandwich entre deux zéros. Ce processus se poursuit jusqu'à ce que le niveau souhaité soit atteint.

D'un point de vue programmation, le triangle de Pascal est défini comme un tableau construit en ajoutant des éléments adjacents dans les lignes précédentes.

Comment imprimer des entiers sous forme de triangle Pascal en utilisant le langage C ?

Programme 1

Dans ce programme, nous imprimerons les entiers du triangle Pascal sous forme de tableau -

Démo en ligne

#include <stdio.h>
int fact(int);
int main(){
   int i,rows,j;
   printf("enter no of rows :");
   scanf("%d",&rows);
   for (i = 0; i < rows; i++){
      for (j = 0; j <= (rows- i - 2); j++)
         printf(" ");
      for (j = 0 ; j <= i; j++)
         printf("%d ",fact(i)/(fact(j)*fact(i-j)));
      printf("</p><p>");
   }
   return 0;
}
int fact(int n){
   int a;
   int sum = 1;
   for (a = 1; a <= n; a++)
      sum = sum*a;
   return sum;
}

Sortie

Enter no of rows :5
      1
     1 1
    1 2 1
   1 3 3 1
  1 4 6 4 1

Programme 2

Ici, nous verrons les entiers dans le triangle Pascal Imprimer les entiers sous forme triangulaire sans utiliser de tableaux

Démonstration en temps réel

#include<stdio.h>
int main(){
   int num,row,i;
   printf("Enter the number of rows: ");
   scanf("%d",&num);
   for(row=1; row<=num; row++){
      int a=1;
      for(i=1; i<=row; i++){
         printf("%d ",a);
         a = a * (row-i)/i;
      }
      printf("</p><p>");
   }
   return 0;
}

Sortie

Enter the number of rows: 6
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer