题目描述
杨辉三角
Description
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),表示将要输出的杨辉三角的层数。
输出
输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
答案
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[30][30];
int i,j;
for( i=0;i<=n-1;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];
cout<<a[i][j]<<" ";
}
cout<<"\n";
}
return 0;
}