杨辉三角形(C++)

杨辉三角形

【问题描述】
杨辉三角形是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉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;
}

发布了13 篇原创文章 · 获赞 0 · 访问量 119

猜你喜欢

转载自blog.csdn.net/qq_45909595/article/details/104075932
今日推荐