开始使用递归写的,结果超时了,不想用数组写,用排列组合感觉代码好麻烦,结果看了别人的代码,原来排列组合可以这样写,好巧妙的用了循环
#include<iostream>
using namespace std;int main()
{
int n;
while(cin>>n)
{
int i,j,k;
for(i=1;i<=n;i++)
{
k=1;
cout<<k;
for(j=1;j<i;j++)
{
k=k*(i-j)/j;
cout<<' '<<k;
}
cout<<endl;
}
cout<<endl;
}
}