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

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

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

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

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

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

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

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

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

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

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

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个,大家有兴趣的,可以自行再去网上看看!多学点方式,对学习有很大的帮助!

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

1-25、Python面试1-25题汇总

26、说说Python中的类型转换有哪些?

27、Python中实现二分查找的2种方法?

28、说说Python中的lambda表达式?

29、说说Python中的反射是什么?

30、Python删除list重复元素有几种方法?

31、Python中__new__和__init__的区别?

32、说说Python中的help()和dir()函数?

33、说说Python中的GIL是什么?

34、说说提高Python运行效率的技巧?

35、说说对于Python装饰器的理解?

36、说说Python中的异常捕获?

37、Python的单例模式有几种实现方式?

38、Python中的魔法方法有哪些?
39、Python实现自省的方法有哪些?
40、Python中 *args和**kwargs 的含义?
41、说说Python中的正则表达式?
42、Python如何实现斐波那契数列?
43、说说Python 中 is 和 == 的区别?

关注小猿公众号,每天学习一道题

(0)

相关推荐