Day6、Python

题目 杨辉三角 1、程序分析     杨辉三角基本性质:     a、第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。     b、每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。     举例:

    可以利用Python的生成器generator、sum、zip方法,来实现杨辉三角的打印。 2、程序实现

#Topic          :       杨辉三角   
#File Name      :       Triangle.py
#Author         :       Jack Cui
#Created        :       8 April 2016
def triangles():
        a = [1]
        while True:
                yield a
                a = [sum(i) for i in zip([0] + a,a + [0])]

if __name__ == '__main__':
        h = int(input('请输入您要显示的最大行数:'))
        tri = triangles()
        for n in range(h):
                print(next(tri))

3、结果显示

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏AI科技评论

开发 | TensorFlow全新的数据读取方式:Dataset API入门教程

AI科技评论按:本文作者何之源,该文首发于知乎专栏AI Insight (https://zhuanlan.zhihu.com/ai-insight),AI科技...

3095
来自专栏阿凯的Excel

筛选功能(Pandas读书笔记9)

今天和大家分享如果使用Pandas实现单、多条件筛选、模糊筛选。 还是老套路,我们需要先读取一组数据作为测试文件。 测试文件使用读书笔记7的材料,传送门如下: ...

4416
来自专栏算法channel

机器学习储备(8):numpy之linspace 和 logspace

1 linspace在numpy中是创建等差数列, 先看例子: A = np.linspace(1,11,11) 结果:array([ 1., 2., ...

3186
来自专栏计算机视觉与深度学习基础

Leetcode 30 Substring with Concatenation of All Words 无序map的应用细节

You are given a string, s, and a list of words, words, that are all of the same...

1699
来自专栏极乐技术社区

使用ES6新特性开发微信小程序(3)——类

Class(类) Class是ES6引入的最重要特性之一。在没有Class之前,我们只能通过原型链来模拟类。 Class Definition(类的定义) cl...

1949
来自专栏python3

python3--对象之间的交互,类命名空间与对象、实例的命令空间

现在有个游戏人与狗,人定义一个类,狗定义一个类,如何让两个类之间互相交互起来,让这个游戏变得更加有意思,代码如下

881
来自专栏Bingo的深度学习杂货店

Q141 Linked List Cycle

Given a linked list, determine if it has a cycle in it. Follow up: Can you solv...

3258
来自专栏desperate633

LintCode 丑数题目分析代码

写一个程序来检测一个整数是不是丑数。 丑数的定义是,只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数,但是 14 不是丑数以为他包含了质因子...

331
来自专栏人工智能头条

TensorFlow全新的数据读取方式:Dataset API入门教程

1683
来自专栏菜鸟前端工程师

JavaScript学习笔记002-数据类型0字符串拼接

[十位] [个位] [几何] [子集] [大圆] [小圆] [元素] [下标] [分子] [分母] [分数] [中点] [约分] [加数] [减数]

771

扫码关注云+社区