说说Python如何实现杨辉三角?

简介: 公众号新增加了一个栏目,就是每天给大家解答一道Python常见的面试题,反正每天不贪多,一天一题,正好合适,只希望这个面试栏目,给那些正在准备面试的同学,提供一点点帮助!

小猿会从最基础的面试题开始,每天一题。如果参考答案不够好,或者有错误的话,麻烦大家可以在留言区给出自己的意见和讨论,大家是要一起学习的 。


废话不多说,开始今天的题目:


问:说说Python 如何实现杨辉三角?

答:先来了解杨辉三角有以下几个特点:

1、每一项的值等于他左上角的数和右上角的数的和,如果左上角或者右上角没有数字,就按0计算。

2、第N层项数总比N-1层多1个。

3、计算第N层的杨辉三角,必须知道N-1层的数字,然后将相邻2项的数字相加,就能得到下一层除了最边上2个1的所有数字。

下图用个动画来给大家形象的展示:

0.gif

25.jpg

下面分别来说说几种实现的方式:


1、普通方式

#杨辉三角 普通法
triangle = [[1],[1,1]]
n = 5
for i in range(2,n):
    swap = triangle[-1]
    cul = [1]
    for j in range(len(swap)-1):
        cul.append(swap[j] + swap[j+1])
    cul.append(1)
    triangle.append(cul)
print(triangle)
输出结果:
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]

2、补0方式

#杨辉三角 补0法
triangle = [[1]]
n = 5
for i in range(1,n):
    swap = triangle[i-1]+[0]
    cul = [1]
    for j in range(len(swap)-1):
        cul.append(swap[j]+swap[j+1])
    triangle.append(cul)
print(triangle)
输出结果:
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]

3、对称方式

#杨辉三角 对称法
n=5
triangle = [[1],[1,1]]
for i in range(2,n):
    tmp = triangle[-1]
    cul = [1] * (i+1)
    for j in range(i//2):
        cul[j+1] = tmp[j]+tmp[j+1]
        if i != 2j:
            cul[-j-2] = cul[j+1]
    triangle.append(cul)
print(triangle)
输出结果:
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]

杨辉三角,Python还有许多方法可以实现,今天只是列出了其中的3个,大家有兴趣的,可以自行再去网上看看!多学点方式,对学习有很大的帮助!


如果对于参考答案有不认同的,大家可以在评论区指出和补充,欢迎留言!

相关文章
|
数据可视化 Python
【python】python实现杨辉三角的三种方法
【python】python实现杨辉三角的三种方法
829 1
|
8月前
|
算法 Python Java
Python每日一练(20230429) 地下城游戏、杨辉三角II、旋转数组
Python每日一练(20230429) 地下城游戏、杨辉三角II、旋转数组
74 0
|
8月前
|
C++ Python Java
Python每日一练(20230422) 杨辉三角、最长回文子串、逆波兰表达式求值
Python每日一练(20230422) 杨辉三角、最长回文子串、逆波兰表达式求值
35 0
|
Python
Python|杨辉三角那点儿事
Python|杨辉三角那点儿事
122 0
|
存储 算法 C++
杨辉三角案例的C/C++与Python实现
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。
172 0
杨辉三角案例的C/C++与Python实现
|
算法 程序员 C++
【Python 百炼成钢】进制转换、特殊回文数、水仙花数、杨辉三角、字母图形、01字符串、回形取数、排他方数、世纪末的星期日、约瑟夫环
【Python 百炼成钢】进制转换、特殊回文数、水仙花数、杨辉三角、字母图形、01字符串、回形取数、排他方数、世纪末的星期日、约瑟夫环
|
Python
Python经典编程习题100例:第61例:打印出杨辉三角
Python经典编程习题100例:第61例:打印出杨辉三角
105 0
|
Python
【Python初级】由生成杨辉三角代码所思考的一些问题
杨辉三角定义如下: 1 / \ 1 1 / \ / \ 1 2 1 / \ / \ / \ 1 3 3 1 / \ / \ / \ / \ 1 4 6 4 1 / \ / \ / \ / \ / \ 1 5 10 10 5 1 把每一行看做一个list,试写一个generator,不断输出下一行的list。
1612 0
|
1月前
|
人工智能 数据可视化 数据挖掘
探索Python编程:从基础到高级
在这篇文章中,我们将一起深入探索Python编程的世界。无论你是初学者还是有经验的程序员,都可以从中获得新的知识和技能。我们将从Python的基础语法开始,然后逐步过渡到更复杂的主题,如面向对象编程、异常处理和模块使用。最后,我们将通过一些实际的代码示例,来展示如何应用这些知识解决实际问题。让我们一起开启Python编程的旅程吧!

热门文章

最新文章