Pascal三角形的Python定制
Pascal三角形的Python定制
提问于 2017-02-03 20:03:45
我有一个帕斯卡三角形(不包括前两个元素)和自定义三角形：
P=[[1, 2, 1],
[1, 3, 3, 1],
[1, 4, 6, 4, 1],
[1, 5, 10, 10, 5, 1],
[1, 6, 15, 20, 15, 6, 1]]第二个Pascal是：
P2=[[2],
[2, 2],
[2, 4, 2],
[2, 6, 6, 2],
[2, 8, 12, 8, 2],
[2, 10, 20, 20, 10, 2]]但我想生成一个新的自定义帕斯卡三角形，如下公式：
-get P[0][1]
-add it to P2[0]
-write again P[0][1] as 4.
-get P[1][1]
-add it to P2[0]
-add it to P[0][0:2]
-write again P[1][1] as 7.最后一个场景将是递归的。
结果如下：
newpascal=[[1, 4, 1],
[1, 7, 7, 1],
[1, 10, 18, 10, 1],
[1, 13, 34, 34, 13, 1],
[1, 16, 55, 80, 55, 16, 1]]我的代码不工作：
#Definition of classical Pascal's Triangle
def pascal1(n):
if n == 0:
return [[1]]
else:
final_r = pascal1(n - 1)
last = [0] + final_r[-1] + [0] # note: this does not modify final_r
new_row = [last[k] + last[k - 1] for k in range(1, len(last))]
return final_r + [new_row]
p=pascal1(10)
#Definition of Pascal's Triangle (Times2X)
def pascal2(n):
if n == 0:
return [[2]]
else:
final_r = pascal2(n - 1)
last = [0] + final_r[-1] + [0] # note: this does not modify final_r
new_row = [last[k] + last[k - 1] for k in range(1, len(last))]
return final_r + [new_row]
p2=pascal2(10)
#My Custom Pascal
def newpascal(n):
final_r = pascal1(n - 1)
last = [0] + final_r[-1] + [0] # note: this does not modify final_r
new_row = [last[k] + last[k - 1]+p2[0][0] for k in range(1, len(last))]
return final_r + [new_row]回答 1
Stack Overflow用户
发布于 2017-10-31 06:28:03
我研究了你几乎难以理解的指令，并得出了以下结论：
def newpascal(n):
array = pascal1(1)[1]
p2 = pascal2(n)
p3 = [list(array)]
for x, row in enumerate(range(3, n + 2), start=0):
array.append(1) # both widen the row and initialize last element
# fill in the row, right to left
for y, i in enumerate(range(row - 2, 0, -1)):
# current computed from previous + p2
array[i] += array[i - 1] + p2[x][y]
p3.append(list(array))
return p3不幸的是，它不是递归的。但它似乎起作用了：
>>> p3 = newpascal(10)
>>> print(*p3, sep='\n')
[1, 1]
[1, 4, 1]
[1, 7, 7, 1]
[1, 10, 18, 10, 1]
[1, 13, 34, 34, 13, 1]
[1, 16, 55, 80, 55, 16, 1]
[1, 19, 81, 155, 155, 81, 19, 1]
[1, 22, 112, 266, 350, 266, 112, 22, 1]
[1, 25, 148, 420, 686, 686, 420, 148, 25, 1]
[1, 28, 189, 624, 1218, 1512, 1218, 624, 189, 28, 1]
>>> 在您的解释中，pascal1()是在转移注意力，因为解决这个问题不需要它。您只需要从[[1, 1]]开始。所以现在是时候告诉我们你解决的“伟大的模式”了！
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/42032181
复制相关文章
![问题 1482: [蓝桥杯][算法提高VIP]Pascal三角](https://developer.qcloudimg.com/http-save/yehe-9923069/0b598281c45b9f6c57fcb6db00740eb7.png)
点击加载更多
相似问题
python递归pascal三角形
Pascal三角形的Python递归函数
Python:打印1行Pascal三角形
在Python中使用Pascal三角形
如何使用python打印pascal三角形
添加站长 进交流群
领取专属 10元无门槛券
AI混元助手 在线答疑
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
腾讯云开发者
