Pages

This blog is under construction

Thursday, November 15, 2018

C program to print Pascal's triangle


Code:

#include<stdio.h>
long fact(int);

int main()
{
   int i, n, c;
   printf("Enter the number of rows you wish to see in pascal  triangle\n");
   scanf("%d",&n);
   for ( i = 0 ; i < n ; i++ )
   {
      for ( c = 0 ; c <= ( n - i - 2 ) ; c++ )
         printf(" ");

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

      printf("\n");
   }
   return 0;
}

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

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

   return ( result );
}

OR
#include <stdio.h>

void main(){
    int rows, coef = 1, space, i, j;
    printf("Enter number of rows: ");
    scanf("%d",&rows);
    for(i=0; i<rows; i++)
    {
        for(space=1; space <= rows-i; space++)
            printf("  ");

        for(j=0; j <= i; j++)
        {
            if (j==0 || i==0)
                coef = 1;
            else
                coef = coef*(i-j+1)/j;

            printf("%3d", coef);
        }
        printf("\n");
    }
    }
Output:

Enter 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                                                                                                             
                

No comments:

Post a Comment