杨辉三角形
杨辉三角形
杨辉三角形性质:
- 每个数等于它上方两数之和。
- 每行数字左右对称,由1开始逐渐变大。
- 第n行的数字有n项。
- 前n行共[(1+n)n]/2 个数。
- 行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。
- 第n行的第m个数和第n-m+1个数相等 ,为组合数性质之一。
- 每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。
- (a+b)n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。
实现代码:
#杨辉三角-金字塔版
'''
注意:迭代对象
1金字塔的数字列表
2列表数值转str类型.center居中
'''
def triangle():
N = [1]
while True:
yield N # generator特点在于:在执行过程中,遇到yield就中断,下次又继续执行
L = N.copy() # 我们需要吧N复制给L,而不能直接L = N,因为这样L和N会在同一个地址,后续算法就会出错
for j in range(len(L)): # 遍历和转化
temp = str(L[j])
L[j] = temp
l = ' '.join(L).center(50) # 组合和剧中一起写
print(l) # 这里就是打印l了
N.append(0) # 每次都要在最后一位加个0,用于后续的叠加
N = [N[i] + N[i - 1] for i in range(len(N))]
def print_triangle(x):
a = 0
for t in triangle(): # 这里可以每次调用一个N(得力于Yield函数)
# print(t)
a += 1
if a == x:
break
print_triangle(10) # 打印10行
程序效果图:
程序运行结果:
**文章导航:**
想要学习python的同学欢迎大家关注微信公众号【嵌入式悦翔园】,本公众号专注于嵌入式技术,包括但不限于STM32、Arduino、51单片机、物联
网、Linux等编程学习笔记,同时,公众号内包含大量的学习资源。欢迎关注,一同交流学习,共同进步!
另外回复 “资源” 可以获得全部的嵌入式资源;回复 ”加群“ 即可加入百人交流群,期待大家的关注!