Euler triangle using 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-1;j>=1;j--)
{
aux[j]=(i-j)*aux[j-1]+(j)*aux[j];
}
for(j=1;j<=size-i;j++)
{
printf(" ");
}
for(j=1;j<=i-1;j++)
{
printf("%d ",aux[j]);
}
printf("\n");
}
return 0;
}
Comments
Post a Comment