杨辉三角形
来源:互联网 发布:松江主机编程 编辑:程序博客网 时间:2024/06/05 16:33
问题描述
杨辉三角形又称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<iostream>using namespace std;int main(){int n;cin>>n;int a[n][n];a[0][0]=a[1][0]=a[1][1]=1;for(int i=0;i<n;i++){for(int j=0;j<i+1;j++){if(j==0 ||i==j){a[i][j]=1;}else{a[i][j]=a[i-1][j-1]+a[i-1][j];}}}int k,m;for(k=0;k<n;k++){for(m=0;m<k;m++){cout<<a[k][m]<<" ";}cout<<a[k][m];cout<<endl;}return 0;}
0 0
- 杨辉三角形
- 7.杨辉三角形
- C# 杨辉三角形
- 杨辉三角形
- 一题多做--杨辉三角形
- 杨辉三角形显示
- 杨辉三角形
- 杨辉三角形
- 杨辉三角形
- 杨辉三角形
- 打印杨辉三角形
- 杨辉三角形
- 杨辉三角形源码
- 打印杨辉三角形
- 杨辉三角形
- 杨辉三角形
- 杨辉三角形算法
- 杨辉三角形
- 2016.11.23
- 第十三周项目3-Dijkstra算法的验证
- 第十三周项目四 Floyd算法的验证
- 【IOS学习】pod install vs. pod update
- 全面理解Javascript闭包和闭包的几种写法及用途
- 杨辉三角形
- 方框滤波boxFilter函数的使用示例程序
- 加密芯片在选择和使用过程中的问题和帮助
- ViewPager实现无限轮播+小圆点
- leetcode刷题之旅——376. Wiggle Subsequence
- JQuery 获取和编辑页面元素
- [软工]可行性分析报告(GB8567-88)
- web前端之JavaScript DOM编程艺术之动态创建标记
- Java的几种单列模式