杨辉三角形
【问题描述】
杨辉三角形是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。它有以下几个特点:
1、每行端点与结尾的数为1.
2、每个数等于它上方两数之和。
3、每行数字左右对称,由1开始逐渐变大。
4、第n行的数字有n项。
现要求打印n行的杨辉三角形。
输出格式要求:每个数占8位并左对齐,行末没有多余的空格。
【示例代码】
#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
int n,i=0,j=0;
cin>>n;
int a[n][n];
for(i=0;i<n;i++)
{
for(j=0;j<i+1;j++)
{
if(j==0||j==i) a[i][j]=1;
else a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
for(i=0;i<n;i++)
{
for(j=0;j<i+1;j++)
{
cout<<setiosflags(ios::left)<<setw(8)<<a[i][j];
}
cout<<endl;
}
cout<<endl;
return 0;
}