#include<iostream.h>
using namespace std;
int zuhe(int n,int k);
int jiecheng(int n);
int main()
{
int n,ij,nk,j,i;
cout<<"Please input a number:::";
cin>>n;
for( i=0;i<=n;i++)
{
for(j=0;j<=i;j++)
{
zuhe(i,j);
}
cout<<endl;
}
system("pause");
main();
}
int zuhe(int n,int k)
{
int nk,sum1,sum2,sum3,sum;
jiecheng(n);
sum1=sum;
jiecheng(k);
sum2=sum;
jiecheng(n-k);
sum3=sum;
nk=sum1/(sum2*sum3);
cout<<nk<<' ';
return nk;
}
int jiecheng(int n)
{
int sum;
if(n==0||n==1)
return 1;
if(n>1)
sum=n*jiecheng(n-1);
return sum;
}