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 Solution:

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.

Program:

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 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

Explanation:

Here, we created a 2D array arr and read the size from the user, and printed the Pascal triangle on the console screen.

C One-Dimensional Array Programs »

---