帕斯卡三角形返回无意义值

Question

这是我前一段时间分配的一个家庭作业项目......我已经成功地独自完成了这一步，我剩下的唯一问题是（我相信）数据类型和溢出的问题。

我尝试更改为无符号和双精度，并且代码符合要求并且仍然接受终端中的输入，但之后似乎挂起......没有打印任何内容，看起来像是陷入了循环。

这是代码...

    /* pascaltri.c
     * A program that takes a single integer as input and returns the nth line of
     * Pascal's Triangle. Uses factorial() function to help find items of
     * individual entries on a given row.
     */
    #include <stdio.h>
    #include <stdlib.h>
    long factorial(long i) 
    {
        long fact = 1;

        while(i > 1)
        {
            fact = fact * i;
            i = i - 1;
        }
        return fact;
    }
    main(void)
    {   
        long n;
        long *nPtr;
        nPtr = &n;
        scanf(" %i", nPtr); 
        if (n >= 0)
        {
            long k;
            long *kPtr;
            kPtr = &k;                
            for(k = 0; k <= n; k++)
            {
                long ans;
                long *ansPtr;
                ansPtr = &ans;

                ans = factorial(n) / (factorial(k) * factorial(n - k));
                printf("\n %i", ans);
            }
            return 0;
        }
        return 0;
    }

它并不完美或漂亮，但它最多可以输入三角形的 13（即第 14 行）。除此之外，我开始收到乱码，甚至在整个返回中散布着负值……更大的值会破坏代码，除了退出错误消息之外什么也不返回。

关于如何纠正这个问题有什么想法吗？我盯着屏幕看了太久才真正看到任何东西。另外，这不是必需的，但我想将返回值打印在一行上，而不是用换行符分隔它们。

1 5 10 10 5 1

最简单的方法是在计算值时将其加载到数组中，然后打印该数组吗？或者是否有一种内置方法可以告诉 print 语句仅出现在一行上？

Answer 1

您正遭受整数溢出之苦。您可能需要找到一种不同的算法方法以避免计算大量数字。

为了回答有关换行符的其他观点，您在 print 语句中使用 \n 显式打印换行符。把它去掉，你就会得到打印在一行上的答案。您可能希望在最后包含一个最终的printf("\n"); ，以便整行以换行符终止。

其他一些观察结果：

• 您不需要第一个 return 0; - 控件将退出
  if 块的底部以及第二个块（应该是唯一的）
  return 0; 并且不会引起任何问题。
• 您声明了 kPtr，但不在任何地方使用它。
• 您不需要声明单独的变量 nPtr 来传递给 scanf；您可以直接传递 &n 。

Answer 2

对于垃圾，您很可能会遇到整数溢出，也就是说，您的计算值对于 long 数据类型来说变得太大。您应该通过计算阶乘函数来纠正它，而不需要显式计算 n!。

Answer 3

将 scanf(" %i", nPtr); 更改为

scanf(" %ld", nPtr); 

并将 printf("\n %i", ans); 更改为

printf("\n %ld", ans);

在一行上打印输出，请使用

printf(" %ld", ans);

：您正在使用gcc，请打开警告，即使用-Wall。