N-Point

#include<stdio.h>
#include<math.h>
float y[8];
float x[4]={1,2,2,1};
float w;
void main()
{
int n,k,k1,N=4,xlen=4;
for(k=0;k<2*N;k=k+2)
{
y[k]=0;
y[k+1]=0;
k1=k/2;
for(n=0;n<xlen;n++)
{
w=-2*3.14*k1*n/N;
y[k]=y[k]+x[n]*cos(w);
y[k+1]=y[k+1]+x[n]*sin(w);
}
printf("%f %fj\n",y[k],y[k+1]);
}
}
Circuar
#include<stdio.h>
main()
{
int x[4]={1,2,3,4};
int h[4]={1,2,3,4},y[4];
int i,n,k,N=4;
for(n=0;n<N;n++)
{
y[n]=0;
for(k=0;k<N;k++)
{
i=(n-k)%N;
if(i<=0)
i=i+N;
y[n]+=h[k]*x[i];
}}
for(i=0;i<N;i++)
printf("%d\t",y[i]);
}