算法计算杨辉三角

鉴于帕斯卡三角的深对角线的深对角线：算法计算杨辉三角

  1 
     1 1 
     1 2 1 
    1 3 3 1 
    1 4 6 4 1 
1 5 10 10 5 1 

1st diagonal: 1 1 1 1 1 ... 
2nd diagonal: 1 2 3 4 5 ... 
3rd diagonal: 1 3 6 10 15 ... 
4th diagonal: 1 4 10 20 35 ...

是否有一个算法来计算从第i任何对角线第k项？

来源

2014-02-18 imkendal

你是什么意思的“深对角线”？ – user2357112

http://mathworld.wolfram.com/PascalsTriangle.html深对角线将与浅对角线相反，你可以得到斐波纳契序列 – imkendal

“对面”是什么意思？ – user2357112

-1

是的，这涵盖在维基百科。这里你去：

http://en.wikipedia.org/wiki/Pascal%27s_triangle#Calculating_a_row_or_diagonal_by_itself

来源

2014-02-18 18:53:25 StilesCrisis

[只有链接回答是一个不好的做法。]（http://meta.stackexchange.com/questions/8231/are-answers-that-just-contain-links-elsewhere-really-good-answers）回答应该回答这个问题，而不仅仅是指出你不同的答案。特别是如果链接页面改变或消失，答案应该仍然有效。 – user2357112

这个“答案”应该是一个评论。 – Zzyrk

我可以从维基百科复制粘贴它，但公式不会正确。这完美地传达了信息，我不需要解释它并且弄清细节。 – StilesCrisis

算法计算杨辉三角

回答

相关问题