计算帕斯卡三角形中

计算帕斯卡三角形中

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

我尝试了 6 个以上来自网络的不同代码片段。

其中一些在第 10 排之前坠毁,一些变得疯狂等。

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

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

最佳答案

任何行中数字的总和等于 2 ^ n,其中 n 是行(从 0 开始)。所以在你的情况下,它只是 1 << 1499

您的回答如下:

关于c++ - 计算帕斯卡三角形中一行的总数?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/12653087/

10-12 16:18