informaticaaa.MyForum.ro

cosmin · Administrator Data inscrierii: 30/Apr/2010 Mesaje: 12

#include <iostream>
using namespace std ;
int m[100][100] ;
int n,k ;
int mydarlingtriangle ()
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
m[i][j]=1;
}
}
}
int mydarlingwrite ()
{
for(int i=1;i<=n;i++)
{
cout<<endl;
for(int j=1;j<=i;j++)
{
cout<<m[i][j]<<" " ;
}
}
}
int triunghi (int n,int k)
{
int i;
int j;
if(k==0 || k==n) return 1;
else
{
mydarlingtriangle();
for(i=2;i<=n;i++)
{
for(j=1;j<=i;j++)
{
m[i][j]=m[i-1][j-1]+m[i-1][j] ;
}
}
cout<<endl;
return m[n][k];
}
}
int main ()
{
cin>>n>>k;
cout<<triunghi(n,k);
mydarlingwrite();
return 0 ;
}