Python之杨辉三角

杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年

python 复制代码
import time


def tg(number: int):
    if number == 0:
        return []
    elif number == 1:
        return [1]
    elif number == 2:
        return [[1], [1, 1]]
    else:
        result = [[1], [1, 1]]
        for i in range(2, number):
            list = [1]
            j = 1
            while j < i:
                a = result[i - 1][j - 1]
                b = result[i - 1][j]
                value = a + b
                j += 1
                list.append(value)
            list.append(1)
            time.sleep(1)
            result.append(list)
            print(f"result:{result}--{i + 1}")
        return result


numb = int(input("number:"))
print(tg(numb))
相关推荐
nvd111 小时前
Python 迭代器 (Iterator) vs. 生成器 (Generator)
开发语言·python
oioihoii1 小时前
C++中有双向映射数据结构吗?Key和Value能否双向查找?
数据结构·c++·算法
老罗-Mason1 小时前
Apache Flink运行环境搭建
python·flink·apache
小欣加油1 小时前
leetcode 2536 子矩阵元素加1
数据结构·c++·算法·leetcode·矩阵
Blossom.1182 小时前
大模型量化压缩实战:从FP16到INT4的生产级精度保持之路
开发语言·人工智能·python·深度学习·神经网络·目标检测·机器学习
linuxxx1102 小时前
Django 缓存详解与应用方法
python·缓存·django
hnjzsyjyj2 小时前
AcWing 3595:二叉排序树 ← BST
数据结构·bst·二叉排序树
野生工程师2 小时前
【Python爬虫基础-3】数据解析
开发语言·爬虫·python
道19932 小时前
python实现电脑手势识别截图
开发语言·python