python每行输出5个数_python打印杨辉三角及输出第m行第k个数
1.打印杨辉三角及输出第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
2.只打印杨辉三角
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]
标签:triangle,python,行第,print,range,杨辉三角,targets,append,row
python每行输出5个数_python打印杨辉三角及输出第m行第k个数相关推荐
- python代码打印杨辉三角_python打印杨辉三角
原博文 2020-03-24 18:03 − python打印杨辉三角 ```python def transfor(fun): # 定义一个转换函数, def war(N): # 带参数的装饰器,把 ...
- Python 中使用 for、while 循环打印杨辉三角练习(列表索引练习)。
Python中使用for while循环打印杨辉三角练习(列表索引练习). 杨辉三角是一个由数字排列成的三角形数表,一般形式如下: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 ...
- python实现杨辉三角形博客园_Python实现杨辉三角
杨辉三角,是二项式系数在三角形中的一种几何排列.在欧洲,这个表叫做帕斯卡三角形.帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年.杨辉三角是中国古代 ...
- python杨辉三角居中_python打印杨辉三角的两种方法及详解
艾斯压阵 1c950a7b02087bf4200394cdf1d3572c11dfcf23.jpg 一盏灯, 一片昏黄: 一简书, 一杯淡茶. 守着那一份淡定, 品读属于自己的寂寞. 保持淡定, 才能 ...
- php中怎样输出杨辉三角,php趣味编程 - php 打印杨辉三角
php趣味编程 - php 打印杨辉三角 /* 打印杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 1 $i 来代表行数 $j 来代表一行第几个数 数组 ...
- 【笔试题】简单的两道笔试题(1、打印杨辉三角;2、三个数排序)
笔试题 简单的两道笔试题(1.打印杨辉三角:2.三个数排序) 1.打印杨辉三角 import java.util.Scanner; public class MyYanghuiTriangle {pu ...
- 用python打印杨辉三角
杨辉三角的形式如下图(图片来自维基百科)所示: 用列表的形式呈现如下: [1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, ...
- python杨辉三角居中_利用python打印杨辉三角
用python打印杨辉三角 介绍 杨辉三角,是初高中时候的一个数列,其核心思想就是说生成一个数列,该数列中的每一个元素,都是之前一个数列中,同样位置的元素和前一个元素的和. 正好在python中,也就 ...
- java使用循环打印杨辉三角,for循环输出杨辉三角形(java)
for循环输出杨辉三角形(java) 杨辉三角形(java) 1.代码 代码如下(示例): public class YanghuTriangle { public static void main( ...
最新文章
- 如何学习数据挖掘和数据科学的7个步骤
- 第四届社交机器人论坛第一期开幕:李航、刘群、姜大昕主讲
- mongodb拆库分表脚本
- 李洪强iOS开发之RunLoop的原理和核心机制
- 全面降低windows系统的安全隐患 (五)
- JFinal配合Shiro权限控制在FreeMarker模板引擎中控制到按钮粒度的使用
- HighNewTech:横向、纵向动图查看《Why资本寒冬》——根据中国四大行每年(2004年~2018年)贷款主要流向来看当下的资本寒冬
- svn提示out of date的解决方法
- db2有MySQL那样的时间戳_MySQL 按照日期格式查询带有时间戳数据
- LeetCode 1167. 连接棒材的最低费用(优先队列+贪心)
- Python进阶|聊聊异常处理
- CSS3 响应式布局之弹性网格
- 马来亚大学 计算机科学 排名,顶级名校,马来亚大学申请解析!
- Android 不自动弹出软键盘
- 灵遁者油画作品《潜意识》:真相并不是那么容易得到
- 跳马周游c++_C++——跳马问题(广搜)
- DCM: 诊断通信管理 (Diagnostic Communiction Manager)
- Excel甘特图 Gantt Chart
- has been injected into other beans[XXXXXXXXXX] in its raw version as part of a circular reference
- 关于除去WordPress页脚底部的自带标语