问题标签 [pascals-triangle]

我刚刚完成了这个帕斯卡三角形项目，输出不是一个正确的三角形，任何人都知道为什么会这样，间距看起来很正确，只是对齐方式偏离了

如何找到使用 C++ 解决此问题的算法：给定整数 z<=10^100，找到包含数字 z 的帕斯卡三角形的最小行。

例如，如果 z=6 => 结果在第 4 行。

描述问题的另一种方式：给定整数 z<=10^100，求最小整数 n：存在整数 k 使得 C(k,n) = z。

C(k,n) 是 n 个事物的组合，一次取 k 个，不重复

帕斯卡三角形可用于使用以下递归公式计算组合数：-

这可以用来代替 (nk) 的形式展开来计算组合的数量。但两者都在 O(n) 时间内执行。使用帕斯卡三角法有什么优点？

我想为伯努利三角形构建一个生成器，三角形i中直线中的数字是帕斯卡三角形中j第一个数字的部分和。ij

三角形看起来像这样：

这将在 python 中由列表表示：

我的生成器函数[1]作为第一个输出返回，这是正确的，但它一直返回[]！

那是我的代码：

一个 leetcode 问题：给定 numRows，生成 Pascal 三角形的前 numRows。

该算法的 C++ 版本被 Leetcode 接受。谁能告诉我为什么这个 Java 版本不能被接受？

我正在尝试在汇编中编写递归组合函数（ Yasm（类似于 nsam））。我不能使用循环、乘法或除法。

我确定我在正确的轨道上，但是一旦我点击第二个内部函数调用就会遇到问题。谁能帮助我并告诉我哪里出错了？

编辑：这是我更新的代码，它返回一个结果，但并不总是正确的。我想我一定有一点逻辑不正确。

这是我一直用作参考的 javascript 实现

作为 Python 的学习经验，我正在尝试编写自己的 Pascal 三角形版本。我花了几个小时（因为我刚刚开始），但我得出了这段代码：

返回

但是，我不知道从这里去哪里。我已经把头撞在墙上好几个小时了。我想强调的是，我不希望你为我做这件事；只是把我推向正确的方向。作为一个列表，我的代码返回

谢谢。

编辑：我接受了一些很好的建议，我完全重写了我的代码，但我现在遇到了另一个问题。这是我的代码。

但是，我发现输出有点不可取：

我怎样才能解决这个问题？

我最近开始阅读SICP，我对将递归过程转换为尾递归形式非常感兴趣。

对于“一维”情况（线性情况），如斐波那契数列或阶乘计算，进行转换并不难。

例如，正如书中所说，我们可以将斐波那契计算重写如下

而且这种形式显然是尾递归的

但是，对于“二维”情况，例如计算帕斯卡三角形（SICP 中的 Ex 1.12），我们仍然可以轻松编写如下递归解决方案

问题是，如何将其转换为尾递归形式？

伙计们，我如何使用二维数组在 for 循环中显示帕斯卡三角形？

这是我的代码。

样品运行：

我似乎在 python 中创建帕斯卡三角形时遇到了问题，我真的很沮丧没有找到问题。请帮忙。谢谢。

继承人的代码：

它打印出这样的东西：