杨辉三角
来源:互联网 发布:闪电邮mac版 编辑:程序博客网 时间:2024/05/22 16:58
问题描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
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 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。
#include<stdio.h>int main(){int T[100][100]={0},n,i,j;scanf("%d",&n);for(j=0;j<n;j++)T[j][0]=1;for(i=1;i<n;i++)for(j=1;j<n;j++)T[i][j]=T[i-1][j]+T[i-1][j-1];for(i=0;i<n;i++){for(j=0;j<n;j++){if(T[i][j])printf("%d\t",T[i][j]);}printf("\n");}return 0;}
0 0
- 杨辉三角/帕斯卡三角
- (尹成)杨辉三角(正三角 倒三角)
- 学习:杨辉三角(帕斯卡三角)
- 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角算法
- C# 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角程序
- 打印杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角源代码
- 杨辉三角~~~~~~~~
- 杨辉三角
- 特殊的回文数
- Java编程良好习惯和性能优化
- 特殊的数字
- Myeclipse+Tomcat运行网站
- Android环境搭建
- 杨辉三角
- 字母图形
- PyQt5 - QWidgets部件进阶教程之计算器
- 线段树之HDU 1754 I hate it
- 指示器(菊花效果)代码演示--iOS开发
- rrdtool的完整例子
- 阶乘计算
- Emacs录制宏
- 高精度计算