栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

【蓝桥杯】python 基础练习 杨辉三角形

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【蓝桥杯】python 基础练习 杨辉三角形

问题描述

杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。

输入格式

输入包含一个数n。

输出格式

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

样例输入

4

样例输出

1
1 1
1 2 1
1 3 3 1

n=int(input())
nums=[[0]*n for i in range(n)] #初始化一个n*n的零矩阵
for i in range(n):
    for j in range(n):   #该矩阵不超过n行n列
        if j==0 or j==i:
            nums[i][j]=1  #每行的行首行末赋值为1
        else:
            nums[i][j]=nums[i-1][j-1]+nums[i-1][j] #两肩上数的求和
        if nums[i][j]!=0:    #剔除为0的项
            print(nums[i][j],end=' ')
    print()  #要在每行换行,故换行对准i层循环

print()是有一个默认的end参数,前面的print给了一个空格,就把默认的换行符替换了,故最后的print()中参数为空。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/744825.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号