【佛山网址之家-佛山网址大全】佛山实用网址,搜索大全尽在fs218.com(Foshan)欢迎您!
网站首页
新闻报刊
数码产品
文学小说
财经股市
娱乐明星
幽默笑话
医疗保健
政府组织
法律资讯
男士女性
编程设计
科技IT
军事资讯
家庭理财
两性健康
汽车资讯
营养美食
人才市场
考试考研
艺术爱好
星座命理
美女帅哥
体育资讯
时装时尚
少年儿童
宠物花鸟
您现在所在位置:主页 > 编程设计 >

Python基础练习实例49(打印杨辉三角)

发布时间:2019-05-12  来源:未知  作者:木木

杨辉三角(也称帕斯卡三角),它是一个无限对称的数字金字塔,从顶部的单个1开始,下面一行中的每个数字都是上面两个数字的和。

题目:打印出杨辉三角形(要求打印出10行如下图)。 

Python基础练习实例49(打印杨辉三角)

分析:

把每一行看作一个列表,不断输出下一行的列表。

对于每一行,列表的第一个元素和最后一个元素是不变的。如果用空列表L = [] 表示的话,第n行 L[0], L[n],是 不变的,

Python基础练习实例49(打印杨辉三角)

第一步:先找规律,抽象化问题:

首先可以观察到,第一行为[1],我们直接赋给一个变量:初始化数列 p = [1]

其次我们观察到,下面的每一行的开头结尾都是[1],那么我们可以推导出每一行的规律为:[1]+.........+[1]

那么我们发现,从第三行开始中间的 [2],第四行中间的 [3,3],第五行中间的 [4,6,4] 等等以此类推才是我们需要推导的部分

第一行:[1] 设 p = [1]

第二行:[1] [1] 设 p = [1,1]

第三行:[1] [2] [1] 设 p = [1,2,1]

第四行:[1] [3] [3] [1]设 p = [1,3,3,1]

经过找规律,可以发现,每一个新的列表中间的部分,都等于上一行列表的:第0个元素+第1个元素,第1个元素+第2个元素,第2个元素+第3个元素,.......

加上头尾也就是[1] [p[0]+p[1]] [p[1]+p[2]]..... [1]

比如上面第三行:p[0] = 1, p[1] = 2, p[3] = [1]

后面以此类推

既然核心点是这个除去首位两个 [1] 的中间部分:[p[0] + p[1]] [p[1] + p[2]] [p[2] + p[3]]........

我们很容易得到规律:[p[i] + p[i+1]]# for i in range(x)

程序代码:

def yanghuisanjiao(n):

   print([1])

   line = [1,1]

   print(line)

   for i in range(2,n):

       l=[]

       for j in range(0,len(line)-1):

           l.append(line[j]+line[j+1]) #除去首尾中间的数字

       line = [1]+l+[1] #加上首尾完整的一行

       print(line)

yanghuisanjiao(10)




上一篇:scratch算法练习-进制转换
下一篇:没有了

今日推荐

粤港澳大湾区智能精
广州5月7日电 (记者 唐贵江)“服务粤港澳大…[详细]
科技赋能 “云”助
福州5月7日电 (叶秋云)5月7日上午,第二届…[详细]
BrandZ中国品牌100
客户端北京5月6日电 传播服务集团WPP与调研…[详细]
美团外卖日完成订单
美团开发布会推出新品牌美团配送。图为美团…[详细]
中国声谷人工智能产
安庆5月1日电(张俊)中国声谷人工智能产品太…[详细]
中国华为在巴西推出
中新社圣保罗4月30日电 (记者 莫成雄)当地…[详细]
还在研究MacBookPro
4月29日电 华为P30超长变焦系统在手机影像…[详细]
中国电信实现杭州核
中国电信实现杭州核心区域5G信号连续覆盖 …[详细]
赶快检查!你可能在
使用微信时总弹出广告,不小心就点到不知名…[详细]
爱分析中国数据智能
2019是大数据行业迈入深化发展的开端,也被…[详细]
OPPO携中国联通共建
4月24日电 今日,OPPO广东移动通信有限公司…[详细]
魅族16s旗舰手机正
4月24日电 23 日,魅族科技(Meizu)在珠海正…[详细]
友情链接:
  • 广美举办学院当代教育国际研讨会 主题聚焦“抽象艺术
  • 第十届中国卫星导航年会五月下旬将在北京举办
  • 长三角“G60科创走廊”:冲破“堵点”找“融点”
  • 角膜上皮干细胞移植给患者带来光明
  • 万博bet官网
  • 时时彩注册送47元彩金
  • 大乐透历史开奖号码
  • 白金会娱乐集团
  • 网上真钱扎金花
  • 888真人备用网址
  • 老虎机作弊器
  • 福彩3d谜语