Home » C programs » C one-dimensional array programs

C program to generate pascal triangle using the array

Here, we are going to learn how to generate Pascal Triangle using the array in C programming language?
Submitted by Nidhi, on July 10, 2021

Problem statement

Here, we will create a two-dimensional array and read the total number of lines to be printed and print the Pascal triangle on the console screen.

Generating pascal triangle using the array

The source code to generate a pascal triangle using an array is given below. The given program is compiled and executed using GCC compile on UBUNTU 18.04 OS successfully.

C program to generate pascal triangle using the array

// C program to generate pascal triangle using array

#include <stdio.h>

int main()
{
    int arr[50][50];

    int i = 0;
    int j = 0;

    int n = 0;

    printf("Enter the number of lines: ");
    scanf("%d", &n);

    for (i = 0; i < n; i++) {
        for (j = 0; j < n - 1 - i; ++j)
            printf(" ");

        for (j = 0; j <= i; ++j) {
            if (j == 0 || j == i)
                arr[i][j] = 1;
            else
                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

Output

RUN 1:
Enter the number of lines: 4
   1 
  1 1 
 1 2 1 
1 3 3 1 

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

RUN 3:
Enter the number of lines: 15
              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 
     1 9 36 84 126 126 84 36 9 1 
    1 10 45 120 210 252 210 120 45 10 1 
   1 11 55 165 330 462 462 330 165 55 11 1 
  1 12 66 220 495 792 924 792 495 220 66 12 1 
 1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1 
1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364 91 14 1