从PTA阶乘和题目出发，聊聊C语言里long long int和double的选用边界（附测试用例）

从PTA阶乘和题目出发，聊聊C语言里long long int和double的选用边界（附测试用例）

在编程竞赛和算法练习中，阶乘计算是一个看似简单却暗藏玄机的问题。许多初学者在PTA、LeetCode等平台遇到阶乘相关题目时，常常因为数据类型选择不当而遭遇"WA"（Wrong Answer）。本文将从一道经典的PTA阶乘序列求和题目切入，深入探讨C语言中long long int和double这两种数据类型在数值计算中的边界问题。

1. 阶乘增长的恐怖速度与数据类型选择

阶乘函数n!的增长速度远超指数函数，这种爆炸式增长特性使得即使是中等大小的n值也会产生惊人的大数。让我们先看几个具体的例子：

• 5! = 120
• 10! = 3,628,800
• 15! = 1,307,674,368,000
• 20! ≈ 2.4×10¹⁸

这种快速增长意味着我们必须谨慎选择存储阶乘值的数据类型。在C语言中，常见的选择有：

1. int：通常32位，范围约±2.1×10⁹
2. long long int：通常64位，范围约±9.2×10¹⁸
3. double：64位浮点数，可表示约±1.8×10³⁰⁸，但有精度损失

注意：long类型在32位和64位系统上表现不同，在编程竞赛中建议明确使用long long保证一致性。

2. long long int的精确边界测试

long long int是C语言中常用的有符号64位整数类型，其理论最大值为2⁶³-1≈9.2×10¹⁸。让我们通过实际代码测试它能精确存储的最大阶乘值：

#include <stdio.h> #include <limits.h> void test_long_long_limit() { long long fact = 1; int n = 1; while(fact <= LLONG_MAX / n) { fact *= n; printf("%2d! = %lld\n", n, fact); n++; } printf("\nOverflow occurs at %d! (calculated %lld, actual %lld)\n", n, fact * n, fact * n); } int main() { test_long_long_limit(); return 0; }

运行结果通常会显示：

1! = 1 2! = 2 3! = 6 ... 20! = 2432902008176640000

在大多数系统上，long long int可以精确存储到20!，而21!就会导致溢出。这是因为：

• 20! ≈ 2.43×10¹⁸ < 9.2×10¹⁸ (LLONG_MAX)
• 21! ≈ 5.1×10¹⁹ > 9.2×10¹⁸

3. double类型的精度与取舍

当n超过20时，我们必须转向浮点数类型如double。虽然double可以表示更大的数值范围，但需要注意两个关键问题：

1. 精度损失：浮点数采用科学计数法存储，有效数字有限（约15-17位十进制）
2. 整数表示：使用%.0f输出时会进行四舍五入

让我们通过代码比较long long和double的差异：

#include <stdio.h> void compare_factorials() { long long ll_fact = 1; double d_fact = 1.0; for(int i = 1; i <= 30; i++) { ll_fact *= i; d_fact *= i; printf("%2d! | long long: %-20lld | double: %-20.0f\n", i, ll_fact, d_fact); } } int main() { compare_factorials(); return 0; }

观察输出可以发现，大约从21!开始，两种类型的计算结果开始出现差异。虽然double能表示更大的数值，但对于大整数，其精度会逐渐降低。

4. 实战建议与测试用例

基于以上分析，我们得出以下实用建议：

1. n ≤ 20：优先使用long long int，保证精确计算
2. n > 20：使用double，但要注意：
   • 结果可能有精度损失
   • 使用%.0f输出时会四舍五入
   • 不适合需要精确值的场景

下面提供一组测试用例供验证：

对于PTA原题中"输入不超过12"的要求，long long int完全足够。但在实际编程中，理解这些边界条件对于避免隐蔽的错误至关重要。