关于C#：计算帕斯卡三角形中的一行的总和？


Calculating total of a row in pascal triangle?

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

我在网上尝试了6种以上的不同代码段。

其中一些在第10行之前坠毁，有些发疯了，等等。

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

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

相关讨论

任何行中数字的总和等于2 ^ n，其中n是行(从0开始)。因此，在您的情况下，它就是1 << 1499。

enter

相关讨论

谷歌搜索显示维基百科：

The sum of the entries in the nth row of Pascal's triangle is the nth
power of 2.

因此，您必须计算2 ^ 1500，而不是尝试遍历所有行。

pascal三角形的行总和为1<<n，其中n为行号(从零开始)。您的最终值为1<<1499。

因此您的程序需要显示1500位整数，这应该是主要问题。产生二进制输出，使用

1
2
3
4
printf("1");
for (int i=1;i<1500;i++) printf("0");
printf("\
");