杨辉三角

最新推荐文章于 2025-09-07 17:43:44 发布

原创最新推荐文章于 2025-09-07 17:43:44 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#测试 #ini

杨辉三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
每组测试实例的输入只含一个正整数n（1<=n<=30）。
对应每个输入，输出相应层数的杨辉三角，每层整数间用一个空格隔开。

#include <iostream>
using namespace std;
int main()
{
int a[100][100],i,j,n;

a[0][0]=a[1][0]=a[1][1]=1;
for(i=0;i<35;i++)
for(j=0;j<=i;j++)
{
   if(j==0 || j==i)
    a[i][j]=1;
   else
    a[i][j]=a[i-1][j-1]+a[i-1][j];
}
while(cin>>n)
{
for(i=0;i<n;i++)
{
   for(j=0;j<i;j++)
    cout<<a[i][j]<<" ";
   cout<<a[i][j]<<endl;
}
}
return 0;
}