سلام

الگوریتم مثلث خیام به روش بازگشتی (حالت بهینه) :

 

int a[10][10]
for (int i=0;i<10;i++)
{
a[i][0]=1;
a[i][i]=1;

for(int c=0;c<10;c++)
{
for(int k=0;k<10;k++)
c[n][k]=c[n-1][k-1]+ c[n-1][k]
}
}