扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
按照你的要求用字符串类型编写的杨辉三角的Python程序如下
成都创新互联公司长期为数千家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为奉化企业提供专业的成都网站建设、网站制作,奉化网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。
def printYangHui(n):
for i in range(1,n+1):
if i==1:
s="1"
if i==2:
s="1,1"
if i2:
s1=""
begin=0;
for j in range(0,(i-3)+1):
begin1=s.find(",",begin)
begin2=s.find(",",begin1+1)
if begin2==-1:
begin2=begin1+2
s1=s1+str(int(s[begin:begin1])+int(s[begin1+1:begin2]))+","
begin=begin2-(begin2-begin1-1)
s="1,"+s1+"1"
print(s)
n=int(input())
printYangHui(n)
源代码如下(注意源代码的缩进)
使用python实现杨辉三角
python教程-生成器
杨辉三角的特点:
1.每行端点与结尾的数为1
2.每个数等于它上方两数之和
3.第n行的数字有n项。
知道这三个特点即可
比如 L = [1,3,3,1]
L.append(0) = [1,3,3,1,0]
range(len(L)) 生成的数组是: [0,1,2,3,4]
使用python列表生成式:
L = [L(n) + L(n-1) for n in [0,1,2,3,4]]
当 n=0 时, n-1=-1 ,这时候取倒数第一个元素 0 ,所以 1+0 = 1
剩下的元素就是 n + (n-1) = 新的元素
最后输出:
杨辉三角python经典算法可以利用Python中的循环方法,具体操作如下。
第一步,循环内的遍历从1开始,即从代码开头定义每行的初始值为1,后续不再改变。
第二步为,由第二个元素开始,每行元素为上一行对应位置和一位置元素的和。每行最后一个元素都为1,直接最后添加即可。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流