问题标签 [pascals-triangle]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
3 回答
804 浏览

java - 为什么我的 BigInteger.add() 得到 NullPointerException?

我正在尝试将 Pascal Triangle 打印到一百行,但 Java 的 int 似乎返回负值。我正在尝试使用 BigInteger,但每当我添加两个数字时,我都会得到 NullPointerException!我想我初始化了它们。这是我的代码:

0 投票
3 回答
44477 浏览

python - python递归帕斯卡三角形

在完成使用迭代函数创建帕斯卡三角形的分配后,我尝试使用递归函数重新创建它。我已经到了可以让它生成与作为参数传入的数字相对应的单独行的地步。但是几次尝试让它产生整个三角形直到并包括该行都失败了。我什至尝试编写一个单独的函数,该函数迭代输入数字的范围,并使用迭代的数字调用递归函数,同时在返回该列表之前将各个行附加到列表中。所需的输出应该是一个列表列表,其中每个内部列表都包含一行三角形。像这样:

相反,它返回一个完全由 1 填充的嵌套列表的混乱混乱。

这是有问题的递归函数,没有第二个函数来追加行(无论如何我真的想要1个全包函数):

需要说明的是,我已经完成了分配的任务,这只是为了更深入地了解递归......

迭代解决方案:

0 投票
4 回答
5757 浏览

java - 使用 Java 的帕斯卡三角

我在许多网站上进行了搜索,但找不到以下帕斯卡三角形的确切输出。谁能帮我解决如何获得以下输出。

0 投票
3 回答
759 浏览

haskell - 记忆帕斯卡三角

我对解决问题的实际解决方案或其他方法不感兴趣,这是我需要帮助的记忆:)

我需要帮助解决记忆化的帕斯卡三角问题。我想得到三角形底部的中间数字。(欧拉计划 15)

第一个例子没有被记忆(虽然名字是这样暗示的)“20 20”不可解

第二次尝试是尝试做类似的事情:http ://www.haskell.org/haskellwiki/Memoization

第三是关于 no2 的 hlints 建议,如果这对某人来说更具可读性。

我收到这个错误,但我不确定它是否正确,即使它会编译......(从 ghci 运行,以 2 2 作为参数

.

0 投票
2 回答
1118 浏览

c - 生成帕斯卡三角形的最佳方法

我正在使用水平顺序遍历的概念来生成帕斯卡三角形。

这是代码片段:

完整的代码在这里

这种方法的优点是它的空间复杂度是 O(N),其中 N 是行数。

有没有更好的方法来做同样的事情?

0 投票
2 回答
5156 浏览

recursion - 帕斯卡三角行序列

我目前正在寻找帕斯卡三角形的行序列。我想输入行号并输出列表中的数字序列,直到该行。例如,(Pascal 4)将给出结果(1 1 1 1 2 1 1 3 3 1)

我正在尝试使用我发现的算法。这是算法本身:

V c = V c-1 * ((r - c)/c)

rc应该是行和列,并且V 0 =1。该算法可以在维基百科页面上标题为“计算和单个行或对角线”的部分中具体找到。

这是我到目前为止的代码:

我知道这几乎没什么,但我一直在努力寻找使用 alet或 alambda来合并列值的函数范围。此外,我也一直在为递归而苦苦挣扎。我真的不知道如何建立基本案例以及如何进入下一步。基本上,我到处都迷路了。我知道这并没有显示太多,但我们将不胜感激朝着正确方向迈出的任何一步。

0 投票
3 回答
10177 浏览

c++ - 计算帕斯卡三角形中一行的总数?

我一直在尝试在 C++ 中计算帕斯卡三角形中的第 1500 行。

我尝试了来自整个网络的超过 6 个不同的代码片段。

他们中的一些人在第 10 排之前坠毁,一些人发疯了等等。

如何计算帕斯卡三角形中第 1500 行的数字总数。

我认为必须有一个公式来找到一行而不迭代每一行,因为迭代会导致程序崩溃。

0 投票
2 回答
739 浏览

c++ - 在第 1500 行的帕斯卡三角形中找到每个数字?

我刚刚问了另一个关于帕斯卡三角形的问题,关于找到第 1500 行的总和。我很高兴人们这么快回答,但不幸的是后来我意识到,我需要第 1500 行的每个单独的数字。

在这里,我找到了一种简单的方法来计算帕斯卡三角形上的任何数字,但是当我尝试在我的代码中使用公式时,程序在启动时崩溃。

0 投票
1 回答
649 浏览

vb.net - 帕斯卡三角与格雷理论

我正在尝试用 VB 创建帕斯卡的三角形。

这是我的代码(它使用格雷的理论):

另一个想法,这里我使用阶乘(通过函数),然后增加行和列的值。这是输出:

和代码:

结束类

0 投票
4 回答
2366 浏览

java - 帕斯卡三角形正确格式化java

所以我目前正在做一个我似乎无法完成的任务。好吧,我已经完成了一切,但想要额外的功劳。我一直在网上四处寻找,似乎无法真正找到我正在寻找的东西。

我现在唯一遇到的问题是正确格式化输出,使其看起来像一个实际的三角形。此时任何建议都会非常有帮助。提前致谢