问题标签 [pascals-triangle]

生成一个列表列表（或打印，我不介意）一个大小为 N 的帕斯卡三角形，代码行数尽可能少！

这是我的尝试（python 2.6中的 118 个字符使用技巧）：

解释：

• 列表理解的第一个元素（当长度为 0 时）是[1]
• 下一个元素通过以下方式获得：
• 取上一个列表并制作两个列表，一个在开头填充 0，另一个在末尾填充。
  • 例如，对于第二步，我们采取[1]并制作[0,1]和[1,0]
• 将两个新列表逐个元素相加
  • 例如，我们创建一个新列表[(0,1),(1,0)]并使用 sum 进行映射。
• 重复n次，仅此而已。

用法（漂亮的印刷，实际上是在代码高尔夫 xD 之外）：

输出：

我已经编写了一个函数，用于在给定当前行的情况下返回帕斯卡三角形中的下一行：

我希望能够找到三角形中的第 n 行，例如pascal(5,Row), Row=[1,5,1,0,1,0,5,1]。我有这个：

显然Row应该是之前发现的最后一个n==0。我该如何退货？我尝试使用is关键字，即Row is NR，但这显然是不允许的。有什么帮助吗？

尝试is在列表上使用让我：

嗨，有没有人知道当我要求时我该怎么做帕斯卡第 n 行：？帕斯卡（2，行）。我得到 Row=[1,2,1] ??

请帮我

我正在寻找关于帕斯卡三角的递归版本如何工作的解释

以下是帕斯卡三角形的递归返回线。

我知道算法是如何工作的 我想知道的是递归是如何工作的。

为了解决一些问题，我需要计算帕斯卡三角形的变体，其定义如下：

对于给定的 n，我想有效地获得第 n 行 (f(n,1) .. f(n,n))。另一个限制：如果 f(n,k) >= 2^32，则 f(n,k) 应为 -1。

我的实现：

问题：对于非常大的数字，我得到堆栈溢出。有没有办法强制haskell评估整个列表？很明显，每一行不能包含比上限更多的元素，因为它们最终会变为 -1 并且不会被存储，并且每一行只依赖于前一行。由于惰性评估，只有每行的头部被计算，直到最后一行需要它的第二个元素，并且沿途的所有树干都被存储......我在 C++ 中有一个非常有效的实现，但我真的想知道是否有在haskell中完成它的方法也是。

我目前正在做一项家庭作业，以在 Python中生成所谓的帕斯卡三角形。

到目前为止，这就是我所拥有的：

到目前为止，程序所做的是执行三角形的计算。它计算每行中的数字（从 1 开始），并在达到用户指定的行数后停止。

但是，我不确定如何格式化我的三角形。它当前打印为：

我想要的输出是：

（由于括号/逗号，它有点偏离，但我现在只是想降低一般格式。）

感谢您提供的任何帮助！

我已经建立了递归函数来计算帕斯卡的三角形值。

有没有办法优化它？

关于帕斯卡三角形的简短提醒：C(n, k) = C(n-1, k-1) + C(n-1, k) 我的代码是：

我看到的低效率是它存储一些值两次。示例：C(6,2) = C(5,1) + C(5,2) C(6,2) = C(4,0) + C(4,1) + C(4,1) + C(4,2) 它将调用 C(4,1) 两次

知道如何优化此功能吗？

谢谢

每次我经过十二排，数字开始减少。我究竟做错了什么？

而且，GetInteger()只是scanf()一些修饰。我 100% 确定它可以完美运行。

我正在用 C++ 制作一个新程序，我得到了当前的错误

'int'之前的预期主表达式</p>

关于这条线

我的代码是：

这是我的functions.cpp

这是主要的

出于某种原因，它曾经工作过。但现在我得到了一个 SIGFPE .....怎么了？