基础练习杨辉三角形

基础练习杨辉三角形
时间限制：1.0s 内存限制：256.0MB

问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

输入格式
输入包含一个数n。

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。

#include <iostream>
using namespace std;
int main(){int n;
cin>>n;
int k;
int pascal[35]={0};
pascal[1]=1;
for(int i=1;i<=n;i++)
{k=i;for(;i>0;i--)
{pascal[i]=pascal[i]+pascal[i-1];///因为杨辉三角第j行有j个数字，所以这里行数和个数采用同一个变量，但是不用担心，我们已经提前将i的值存入k了cout<<pascal[i]<<' ';
}cout<<endl;i=k;
}
return 0;
}

基础练习杨辉三角形相关推荐

蓝桥杯试题基础练习杨辉三角形 Java
试题基础练习杨辉三角形资源限制时间限制:1.0s 内存限制:256.0MB 问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三 ...
基础练习杨辉三角形 C语言
基础练习杨辉三角形 C语言描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形 ...
[Java] 蓝桥杯 BASIC-6 基础练习杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行: 1 1 1 1 ...
蓝桥杯：基础练习杨辉三角形
时间限制:1.0s 内存限制:256.0MB 问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加 ...
蓝桥杯 BASIC-6 基础练习杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行: 1 1 1 1 ...
【蓝桥杯】基础练习杨辉三角形 Java
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数.它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行: 1 1 1 1 ...
蓝桥试题基础练习杨辉三角形——11行代码AC
注意点: 1.本质上是一道找规律的二维数组题(二维数组题多是这样,摆个阵,叫你找规律). 2.直接判断,a[i][j]等于a[i-1][j]+a[i-1][j-1]:的值 3.写数列时很容易想到用二维 ...
蓝桥杯java试题基础练习杨辉三角形
下列两种方法的实现方法一致,可以看自己倾向于哪种表达: 1 package 杨辉三角;import java.util.Scanner;public class Main {public static ...
基础算法练习：杨辉三角形
基础练习杨辉三角形(蓝桥杯真题BASIC-6) 注意:这可能是你看过的关于杨辉三角题型最详细的题解,看完本文章你将对该类问题理解的相当通透!

基础练习杨辉三角形

基础练习杨辉三角形相关推荐

最新文章

热门文章

基础练习 杨辉三角形

基础练习 杨辉三角形相关推荐

最新文章

热门文章

基础练习杨辉三角形

基础练习杨辉三角形相关推荐