Simple C Program for Print Pascal Triangle Pattern


Definition

Pascal's triangle is a triangular array of the binomial coefficients. The rows of Pascal's triangle (sequence A007318 in OEIS) are conventionally enumerated starting with row n = 0 at the top (the 0th row). The entries in each row are numbered from the left beginning with k = 0 and are usually staggered relative to the numbers in the adjacent rows. Having the indices of both rows and columns start at zero makes it possible to state that the binomial coefficient appears in the nth row and kth column of Pascal's triangle.

Simple C Program for Print Pascal Triangle Pattern

/*## Simple C Program for Print Pascal Triangle Pattern - Example C Program */
/*## Basic Pattern Programs, Inverted Pascal Pattern C Programming*/

#include <stdio.h>

long factorial(int);

int main()
{
   int numberOfRows, i, j;

   printf("Enter the number of rows to be printed in your pascal triangle : ");
   scanf("%d",&numberOfRows);

   for (i = 0; i < numberOfRows; i++)
   {
      for (j = 0; j <= (numberOfRows - i - 2); j++)
         printf(" ");

      for (j = 0 ; j <= i; j++)
         printf("%ld ",factorial(i)/(factorial(j)*factorial(i-j)));

      printf("\n");
   }

   return 0;
}

long factorial(int n)
{
   int c;
   long result = 1;

   for (c = 1; c <= n; c++)
         result = result*c;

   return result;
}

Sample Ouput:

Enter the number of rows to be printed in your pascal triangle : 9
        1
       1 1
      1 2 1
     1 3 3 1
    1 4 6 4 1
   1 5 10 10 5 1
  1 6 15 20 15 6 1
 1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1