基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

杨辉三角，又称帕斯卡三角形，是二项式系数在三角形中的一种几何排列。

　                         1
                         1   1   
                       1   2   1   
                     1   3   3   1   
                   1   4   6   4   1

杨辉三角有多种重要的性质。

1. 每个数等于它上方两数之和。

2. 每行数字左右对称，由1开始逐渐变大。

3. 第n行的数字有n项。

4. 第n行数字和为2^{n-1}。

5. 第n行的m个数可表示为 C(n-1,m-1)，即为从n-1个不同元素中取m-1个元素的组合数。

6. 第n行的第m个数和第n-m 1个数相等 ，为组合数性质之一。

7. (a b)n的展开式中的各项系数依次对应杨辉三角的第(n 1)行中的每一项。

   请编程写出N行杨辉三角

【输入描述】：

输入一个数N。

【输出描述】：

输出N行杨辉三角，每个数之间用一个空格隔开。

【样例输入】：

7

【样例输出】：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

【时间限制、数据范围及描述】：

时间：1s 空间：64M

N<=50

#include "iostream" #include "cstdio" #include "cstdlib" #include "cmath" using namespace std; #define LL long long LL a[55]={1}; int n; int main(){ scanf("%d",&n); printf("%d\n",1); for(int i=1;i<n; i){ for(int j=i;j>0;a[j] =a[j-1],--j); for(int j=0;j<=i; j) printf("%lld%c",a[j]," \n"[j==i]); } return 0; }