python如何打印杨辉三角及输出第m行第k个数

 更新时间:2023年08月10日 09:08:56   作者:qiuqiu1027  
这篇文章主要介绍了python如何打印杨辉三角及输出第m行第k个数问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教

python打印杨辉三角及输出第m行第k个数

1.计算到m行,打印出k项

第m行有m项,m是正整数,因此k一定不会大于m,这个需求需要保存m行的数据,那么可以使用一个嵌套结构[[],[],[]]

m=int(input('行>>>'))
k=int(input('第几个数>>>'))
triangle=[]
for i in range(m):
    row=[1]                #所有行都以1开头
    triangle.append(row)
    if i==0:
        continue
    for j in range(1,i):
        row.append(triangle[i-1][j-1]+triangle[i-1][j])
    row.append(1)
#print("--------------------------------")    #可以间隔开
print(triangle)
#print("--------------------------------")
print("第%d行第%d个数为:%d"%(m,k,triangle[m-1][k-1]))

输出结果:

行>>>5
第几个数>>>4
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]
第5行第4个数为:4

2.m行k列的值,C(m-1,k-1)组合数

组合数方式:根据杨辉三角的定理,第n行的m个数(m>0且n>0)可表示为C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数组合数公式:有m个不同的元素,任意取n(n≤m)个元素,记作C(m,n),则C(m,n)=m!/(n!(m-n)!) =C(m,m-n)

m = int(input('行>>>'))
k = int(input('列>>>')) #  则C(n,r)=C(m-1,k-1)=(m-1)!/((k-1)!(m-r)!)= n!/(r!(n-r)!)
n = m - 1
r = k - 1
d = n - r
targets = []    #r, n-r, n
factorial = 1   #可以加入k为1或m的判断,返回1
for i in range(1,n+1):
    factorial *= i
    if i == r:
        targets.append(factorial)
if i == d:
        targets.append(factorial)
if i == n:
        targets.append(factorial)
print(targets[2]//(targets[0]*targets[1]))

输出结果:

行>>>5
列>>>4
4

只打印杨辉三角

1.基本方法

下一行是上一行所有元素两两相加得到,两端再添加上1

n = int(input('>>'))
tiangle=[[1],[1,1]]              #预先定义前两行
for i in range(2,n):
    per=tiangle[i -1]
    cur = [1]                             #创建新行,首位为1
    for j in range(i-1):                  #循环添加中间值
        cur.append(per[j]+per[j+1])
    cur.append(1)                         #末位添加1
    tiangle.append(cur)
print(tiangle)                            #将新生成的行添加到总列表

输出结果:

5
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]

2.对称法 

一次性开辟出空间,先算出前一半的值,然后对称赋值

一次性开辟出第n行所需空间然后算值替换,比循环迭代append添加更高效。每次只推算一半,时间复杂度更低

n = int(input('>>'))
triangle = [[1],[1,1]]
for i in range(2,n):
    row = [1]*(i + 1)                 #打印第n行先创建出n个元素列表
    pre = triangle[i - 1]
    for j in range(i//2):           #推算该行前一半的值
        val = pre[j] + pre[j + 1]
        row[j + 1] = val
        row[ - j - 2] = val               #对称赋值
    triangle.append(row)
print(triangle)

输出结果:

5[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]

3.单行覆盖

在上面对称法的基础上降低空间复杂度

一次性开辟好n个长度的空间,每次推算新行时不生成新的列表,在原来的基础上赋值替换。

n = int(input('>>'))
row = [1]*n                 #一次性开辟空间
for i in range(n):
    z = 1
    for j in range(i//2):
        val = z +row[j+1]    #计算出来的新值会影响后面的计算,使用临时变量置换一下
        z = row[j+1]
        row[j+1]=val
        row[i-j-1]=val     #对称赋值    row[j+1]=row[i-j-1]
    print(i,end='\t')
    print(row[:i+1])     #最后在总列表中截取当前计算的行长度打印出来

输出结果:

5
0 [1]
1 [1, 1]
2 [1, 2, 1]
3 [1, 3, 3, 1]
4 [1, 4, 6, 4, 1]

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • pycharm 使用心得(二)设置字体大小

    pycharm 使用心得(二)设置字体大小

    pycharm 是很好的一个IDE,在windows下,和macOS下,都能很好的运行。唯一缺点是启动慢。默认字体太小,在mac下,需要瞪大24K氪金狗眼才能看清。 为了保护好眼睛,我们需要把字体调整大一些:
    2014-06-06
  • Python实现视频目标检测与轨迹跟踪流程详解

    Python实现视频目标检测与轨迹跟踪流程详解

    通过阅读相关文献及测试,找到了一种基于多模板匹配的改进方法,可以对遥感视频卫星中的移动目标进行探测,并绘制其轨迹。根据实验结果发现,可以比较有效的对运动目标进行跟踪
    2023-01-01
  • Python使用Camelot从PDF中精准获取表格数据

    Python使用Camelot从PDF中精准获取表格数据

    这篇文章主要介绍了Python使用Camelot从PDF中精准获取表格数据,​Camelot​​是一个​​Python库​​,专门用于从​​PDF文件中提取表格数据,并将其转换为​​Pandas DataFrame或​​Excel/CSV​​等格式,需要的朋友可以参考下
    2025-05-05
  • python绘制分布折线图的示例

    python绘制分布折线图的示例

    这篇文章主要介绍了python绘制分布折线图的示例代码,帮助大家更好的利用python绘制图像,感兴趣的朋友可以了解下
    2020-09-09
  • python采集百度百科的方法

    python采集百度百科的方法

    这篇文章主要介绍了python采集百度百科的方法,涉及Python正则匹配及页面抓取的相关技巧,需要的朋友可以参考下
    2015-06-06
  • Pandas借助Numpy实现优化的条件检索代码

    Pandas借助Numpy实现优化的条件检索代码

    Numpy其实是最早的处理数据的Python库,它的核心ndarray对象,是一个高效的n维数组结构,本文主要介绍了Pandas如何借助Numpy优化条件检索,感兴趣的可以了解下
    2024-03-03
  • Python使用Spire.Doc for .NET轻松实现Word和Markdown互转

    Python使用Spire.Doc for .NET轻松实现Word和Markdown互转

    在写作、技术文档管理和知识库建设中,Word 和 Markdown 是我们最常打交道的两种文档格式,本文将详细介绍如何使用 Spire.Doc for .NET 在 Python 环境中高效实现 Word 与 Markdown 的互转,有需要的小伙伴可以了解下
    2026-06-06
  • python 实现将字典dict、列表list中的中文正常显示方法

    python 实现将字典dict、列表list中的中文正常显示方法

    今天小编就为大家分享一篇python 实现将字典dict、列表list中的中文正常显示方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-07-07
  • Python通过RabbitMQ服务器实现交换机功能的实例教程

    Python通过RabbitMQ服务器实现交换机功能的实例教程

    RabbitMQ是一个基于消息队列的服务器程序,Python可以通过Pika库来驱动它,这里我们将来看一个Python通过RabbitMQ服务器实现交换机功能的实例教程:
    2016-06-06
  • python读取mysql数据绘制条形图

    python读取mysql数据绘制条形图

    这篇文章主要为大家详细介绍了python读取mysql数据绘制条形图,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-03-03

最新评论