杨辉三角(c++)
题目
打印杨辉三角:
输入:
n(n<=9)
输出:
杨辉三角
输入样例:
6
输出样例:
1
11
121
1331
14641
15101051
观察一下 下面的数等于上面的+上面的左边
#include <iostream>
using namespace std;
int main()
{
int a[11][11];
int n;
cin>>n;
for(int i=1;i<=n;i++)
{a[i][1]=1;//第一列全设为1
a[i][i]=1; }//斜边(就是第i行i列) 设为1
for(int i=3;i<=n;i++)//因为前两行都为一,所以从第三行开始
for(int j=2;j<i;j++)a[i][j]=a[i-1][j]+a[i-1][j-1];//第一列全部为1,从2列开始,第i行最后一个数为1,所以j<i;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)cout<<a[i][j]<<" "; //i行中有i列
cout<<endl;
}
return 0;
}