例5.11 杨辉三角形(《信息学奥赛一本通》)

/
例5.11 杨辉三角形(《信息学奥赛一本通》)
/
#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
int a[11][11];

//设定第一行的值
a[1][1]=1;          

//从第二行开始推
for (int i=1; i<=10; ++i)           
{
    //设定每一行的首尾值为1
    a[i][1]=1;  
    a[i][i]=1;

    //当前行非首尾的数
    //每个数等于上一行的二个数之和            
    for (int j=2; j<=i-1; ++j)
    {
        a[i][j]=a[i-1][j-1]+a[i-1][j];
    }                       
}

for (int i=1; i<=10; i++)
{
    //控制每行的起始位置，即空格数量
    if (i!=10) cout<<setw(30-3*i)<<" ";     

    for (int j=1; j<=i; j++) cout<<setw(6)<<a[i][j];
    cout<<endl;        
}

return 0;

}

转载于:https://blog.51cto.com/1443208/2398189