python杨辉三角问题

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

思路：除第一二行外，每一行第一个数和最后一个数为一，其它数等于上一行相同位置和前一个位置的两数的和

详细代码：

def main():lis = [[1],[1,1]]lis1 = []num = 2n = int(input())while num<n:for i in range(len(lis[num-1])):if i ==0:lis1.append(1)else:s = lis[num-1][i]+lis[num-1][i-1]lis1.append(s)lis1.append(1)lis =lis+[lis1]lis1 =[]num +=1for i in range(n):for j in range(len(lis[i])):print(lis[i][j],end=' ')print(' ')
main()

运行结果：

其他大佬的简洁代码：

l1 = [[1]]
n = 1
num = int(input())
while n < num:l1.append(list(map(lambda x, y: x + y, [0] + l1[-1], l1[-1] + [0])))n += 1
for i in l1:for j in i:print(j, end=" ")print()

该思路为：将每行前后各加上一个0，得到新的两行，每个位置的数相加，得到的就是下一行

例如：0 1 2 1

1 2 1 0

得到下一行：1 3 3 1

python杨辉三角问题相关推荐

python杨辉三角金字塔
python杨辉三角金字塔(CQUPT.20201.4.26.1) 代码如下: def fun(n):list_1=[[1]*n for i in range(n)]#相当于创建二维数组for i i ...
python杨辉三角居中_python打印杨辉三角的两种方法及详解
艾斯压阵 1c950a7b02087bf4200394cdf1d3572c11dfcf23.jpg 一盏灯, 一片昏黄: 一简书, 一杯淡茶. 守着那一份淡定, 品读属于自己的寂寞. 保持淡定, 才能 ...
python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
python杨辉三角_python中的部分高级特性
代码环境:python3.6 列表生成式创建一个 list,python 内置了一个非常简洁却强大的方式. 举个例子,生成一个[1, 2, 3, 4, 5]的 list,可以用: [x for x ...
python杨辉三角输出指定行_使用python打印十行杨辉三角过程详解
如何用python输出杨辉三角程序输出需要实现如下效果: [1] [1,1] [1,2,1] [1,3,3,1] .. 方法:迭代,生成器 12345678910111213141516171819 ...
python杨辉三角居中_利用python打印杨辉三角
用python打印杨辉三角介绍杨辉三角,是初高中时候的一个数列,其核心思想就是说生成一个数列,该数列中的每一个元素,都是之前一个数列中,同样位置的元素和前一个元素的和. 正好在python中,也就 ...
python杨辉三角输出指定行_python杨辉三角输出指定行_使用python打印十行杨辉三角过程详解...
如何用python输出杨辉三角程序输出需要实现如下效果: [1] [1,1] [1,2,1] [1,3,3,1] .. 方法:迭代,生成器 12345678910111213141516171819 ...
python杨辉三角两种写法详解
一般写杨辉三角都是用二维数组,通过二维数组的下标,可以非常容易的计算出下一行结果. [1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 1 ...
python杨辉三角_学点数学和编程终身受益：看看杨辉三角形
他叫杨辉,长啥模样无所谓,反正古代人都是当官的样儿一个叫杨辉的人,中国南宋末年的数学家.数学教育家.大约在13实际中叶至后半叶活动于苏杭一带.虽然他的生卒年和生平无从详考,但是,他确实是我们中国古代 ...
python杨辉三角代码,python实现杨辉三角的几种方法代码实例
方法一:迭代 def triangle_1(x): """ :param x: 需要生成的杨辉三角行数 :return: """ trian ...

python杨辉三角问题

python杨辉三角问题相关推荐

最新文章

热门文章