入门4数组（杨辉三角）
发布时间
阅读量：
阅读量
【深基5.习7】杨辉三角
题目描述
给定一个整数 n(n\le20)，请生成杨辉三角的前 n 行数据。
若对杨辉三角的概念尚不熟悉，可通过分析示例来发现其中的规律。
输入格式
输出格式
样例分析与呈现
样例输入 #1
6
样例输出结构解析
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
解析
数据样本数量仅为20，无法通过直接暴力枚举的方式进行处理。
#include<iostream>
using namespace std;
const int N=50;
int n,a[N][N];
int main()
{
cin>>n;
a[1][1]=a[2][1]=a[2][2]=1;
for(int i=3;i<=n;i++)
{
a[i][1]=a[i][i]=1;全部评论 (0)
还没有任何评论哟~