Print Number Triangle using Time Complexity formula O(n) = n*(n+1)/2 in C language

 

#include<stdio.h>

#include<conio.h>

int main(void)

{

    int i,n,t,j;

    //clrscr();  //use clrscr to clean console screen in TurboC++ 

    printf("Pick a number: \n");

    scanf("%d",&n);

    printf("Printing the number triangle from 1 to %d \n",n);

    for (i=0,t=1,j=1;i<(n*(n+1)/2);i++)

    {

        if(i==t*(t+1)/2)

        {

            printf("\n");

            t++,j=1;

        }

        printf("%5d",j++);

    }

    //getch();   //use getch() to hold console in TurboC++ 

}