资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

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

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

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

1 1

1 2 1

1 3 3 1

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

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

样例输出

1
1 1
1 2 1
1 3 3 1

数据规模与约定

1 <= n <= 34。

Code

Python

n = int(input())
matrix = []
for row in range(n):matrix.append([0] * n)matrix[row][0] = 1for col in range(1, n):if row == 0:continuematrix[row][col] = matrix[row - 1][col - 1] + matrix[row - 1][col]
for i in range(n):for j in range(n):if matrix[i][j]:print(matrix[i][j], end=" ")print()

BASIC-6 杨辉三角形相关推荐

“蓝桥杯”练习系统基础练习
BASIC Problemset BASIC 1 闰年判断 BASIC 2 01字串 BASIC 3 字母图形 BASIC 4 数列特征 BASIC 5 查找整数 BASIC 6 杨辉三角 ...
remote: HTTP Basic: Access denied
github 提交项目提示 remote: HTTP Basic: Access denied 这个一般就是自己更改github账号的密码引起的处理方法1 进入控制面板-->用户账号--&g ...
PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
linux利用* vim提权,linux 通过suid vim.basic文件提权
在kali上复现先给需要的vim.basic文件设置suid权限 chmod u+s /usr/bin/vim.basic 先adduser test1一个普通权限用户现在就是一个合适的提权环境 ...
android get请求最长字符,Android OKHTTP3的GET和POST方法(带basic auth)
使用前需要在Gradle Script中的build gradle中引入: compile 'com.squareup.okio:okio:1.13.0' compile 'com.squareup. ...
PCLPCL/OpenNI tutorial 2: Cloud processing (basic)
翻译自:http://robotica.unileon.es/index.php/PCL/OpenNI_tutorial_2:_Cloud_processing_(basic)#Feature_est ...
在 Visual Basic .NET 或 JScript 代码中使用早期绑定
以往,开发人员喜欢使用 Visual Basic.VBScript 和 JScript 的原因之一就是它们所谓"无类型"的性质.变量不需要显式类型声明,并能够简单地通过使用来创建它 ...
vba 编辑combobox内容_初识Visual Basic编辑器并建立一段简单的代码
大家好,从今日开始我正式推出"VBA之EXCEL应用"教程,这个教程是面向初学人员的教程,教程一共三册,十七个章节,从简单的录制宏实现一直讲到窗体的搭建,都是我们在利用EXCEL工 ...
ASP.NET Web API 实现客户端Basic（基本）认证之简单实现
优点是逻辑简单明了.设置简单. 缺点显而易见,即使是BASE64后也是可见的明文,很容易被破解.非法利用,使用HTTPS是一个解决方案. 还有就是HTTP是无状态的,同一客户端每次都需要验证. 实现: ...
Visual Basic 2005 – 如何播放剪贴簿中的音效数据
我们可以将音效数据复制到剪贴簿吗?当然可以.我们可以播放剪贴簿中的音效数据吗?当然可以.问题是,如何作呢? 以下的程序代码示范如何播放先前已复制到剪贴簿中的音效数据: Try ' 将剪贴簿中的数 ...

BASIC-6 杨辉三角形