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))
相关推荐
.YM.Z1 天前
【数据结构】:排序(二)——归并与计数排序详解
数据结构·算法·排序
武帝为此1 天前
【数据结构之树状数组】
数据结构·算法
quikai19811 天前
python练习第一组
开发语言·python
天赐学c语言1 天前
12.6 - K个一组翻转链表 && C 编译到执行的4个阶段
数据结构·c++·链表·c编译
谷粒.1 天前
测试数据管理难题的7种破解方案
运维·开发语言·网络·人工智能·python
寒山李白1 天前
关于Python版本与supervisor版本的兼容性
windows·python·supervisord
✎ ﹏梦醒͜ღ҉繁华落℘1 天前
菜鸟的算法基础
java·数据结构·算法
梨落秋霜1 天前
Python入门篇【基础语法】
开发语言·python
爪哇部落算法小助手1 天前
每日两题day65
数据结构·c++·算法
麒qiqi1 天前
【数据结构核心篇】树与哈希(Hash)的原理、特性及实战应用
数据结构·算法·哈希算法