用python最基础的语法写杨辉三角

最新推荐文章于 2024-07-10 22:10:48 发布

原创最新推荐文章于 2024-07-10 22:10:48 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

python学习专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用Python基础语法生成杨辉三角的方法。通过理解杨辉三角的数学特性，利用列表操作和递归思想，逐步构建出杨辉三角的每一行。代码详细展示了如何从最简单的[1]开始，生成后续的每一行。

初学python,对很多用法都还不熟悉,我只是按照自己的想法利用python基础语法写出来.

杨辉三角样式:
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
…
思路:
三角首尾都是1,关键问题是如何构造中间的元素.
先排除首尾,以[1,2,1]到[1,3,3,1]为例,中间[3,3]相当于列表[1,2]和[2,1]对位相加生成.
可以利用list[1:]和list[:-1]生成对应列表,然后对位元素相加
然后利用递归逐行生成即可

k = [1]									#构造首位
l = [1,2,1]								#上一行列表
for i in range(len(l)-1):				#生成中间部分
	# print (i,l[:-1][i],l[1:][i])
    k.append(l[:-1][i] + l[1:][i])		
k.append(1)								#构造结尾
print (k)

#结果:[1, 3, 3, 1]

完整代码(如果要美观可以在每行前输入空格):


def triangles(a):
    if a == 1:					#第一层
        l = [1]
        return l
    else:
        l = triangles(a-1)
        print (l)
        k = [1]
        for i in range(a-2):	#构造第a层,实际是用a-1层的列表构造,a-1层的列表长度还需要减1
            k.append(l[:-1][i] + l[1:][i])
        k.append(1)
        return k

a = triangles(5)
print (a)

'''
输出:
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
'''