系列文章目录

python蓝桥杯试题 基础练习 十六进制转十进制 实现进制转换

文章目录

• 系列文章目录
• 前言
• 一、题目
• 二、解决方案
• 总结

前言

限于博主的水平，文章难免存在不妥之处，恳请广大读者批评指正！

一、题目

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　
下面给出了杨辉三角形的前4行：

1　　
1 1　　
1 2 1　
1 3 3 1　　
给出n，输出它的前n行。

1
1 1
1 2 1
1 3 3 1
数据规模与约定 1 <= n <= 34。

二、解决方案

代码如下（示例）：

# -*- coding = utf-8 -*-
# @Time : 2022/2/28 16:18
# @Author : York wang
# @File: test
# @Software : Pycharm

def yang(n):
    alist = [1 for i in range(n+1)]

    for i in range(1,n+1):
        blist = alist.copy()
        for j in range(i):
            # print(alist[j],end=' ')
            if j>0 and j<i-1:
                alist[j] = blist[j]+blist[j-1]
            print(alist[j],end=' ')
        if i == n:
            break
        print()

n = int(input())
yang(n)

总结

      通过构建列表来动态的更新列表里的值，考虑到杨辉三角的性质，后一列的值除了头尾只跟上一列有关所以我们就可以有如下表达式：
                 
      我们知道每一列当n在第二个和倒数第二个都是符合的，这样就大大减少了我们的空间开销，但是值得注意的是将上一层信息的保留，我的做法是直接深复制alist.copy()，这样既可以保留原有的值，也可以做到减小空间上的开销。