Pascal Triangle with O(n) auxiliary space.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define size 10
int main()
{
    int i,j;
    int aux[size+1];
    memset(aux,0,sizeof(int)*(size+1));
    aux[1]=1;
    for(i=1;i<=size;i++)
    {
        for(j=i;j>=1;j--)
        {
            aux[j]=aux[j-1]+aux[j];
        }
        for(j=1;j<=size-i;j++)
        {
            printf(" ");
        }

        for(j=1;j<=i;j++)
        {
            printf("%d ",aux[j]);
        }
        printf("\n");
    }
    return 0;
}