2 
#include <stdio.h>
long factorial(int num)
{
    int counter;
    int fact = 1;
    for (counter = num; counter > 0; counter--) fact *= counter;
    return fact;
}

float combinations(int n, int k)
{
    int numerator = factorial(n);
    int denominator = factorial(k) * factorial(n-k);
    float fraction = numerator/denominator;
    return fraction;
}
int main()
{
    printf("How many rows of Pascal\'s triangle should I print?\t");
    int rows = GetInteger();
    int counter;
    int counter2;
    for (counter = 1; counter <= rows; counter++)
    {
        int y = rows-counter;
        for (; y > 0; y--) printf("   ");
        for (counter2 = 0; counter2 <= counter; counter2++)
                printf("%6.0lu", (long) combinations(counter, counter2));
        printf("\n");
    }
}

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

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

4

3 回答 3

4

在第 12 行阶乘之后，帕斯卡三角形元素变得太大，因此 int 类型无法容纳它们 - 所以你会溢出（很可能你得到的值被包裹在最大 int 值周围）。

PS 为什么在代码中使用 3 种不同的类型（long、int、float）？作为 k!*(nk)! 总是除 n! 你不需要浮点值（你使用整数除法并将结果转换为长）。只需使用您可以使用的最大整数类型，或者一些可以保存任意长度整数的自定义 BigInt 类型 - 这样您就可以为大行数显示正确的值。

于 2011-03-02T15:40:58.723 回答
3

不要从阶乘开始。从以下关于帕斯卡三角形的事实开始：

  1. 三角形的第 n 行有 n 个元素（如果我们从 1 开始数）
  2. 每行的第一个和最后一个元素是 1
  3. 除了第一个和最后一个元素之外的每个元素都是对角线上方的两个元素的总和（如果三角形以对称方式书写）

您当然会受到您保存结果的数据类型大小的限制，但不会比必要的更快（受诸如阶乘之类的中间结果）。

于 2011-03-02T15:52:05.443 回答
2

INT_MAX 通常是 2,147,483,647
12！是 479,001,600
13！是 6,227,020,800 但您的函数factorial(13)返回 1,932,053,504 (= 6,227,020,800 - 4,294,967,296)

于 2011-03-02T15:52:38.643 回答