[已解决]C语言递归中使用--n的探讨

xieglt

return n*fac(--n);   

这么写的话是先计算 --n ，这时候n已经变成了 n-1 然后再计算 (n-1)*fac(n-1),
这个结果显然是不对的。
做个简单的测试，比如说
fac(5) 算出来答案是 24，实际上 5！=120。

另外，阶乘和指数运算很容易就超过了 int 的大小，最好是用double 类型。

xieglt

取什么名字好… 发表于 2020-10-28 09:22
我简化了一下，就是求阶层的步骤出了问题，但是我变成以下的代码就没问题，就是把类型名换成long  long ...

32位系统下 long 最大值为 2的31次方减1，
这个数为   2147483647
13！ =      6227020800
13的阶乘就已经超出了最大的 long
你的循环里要算到20的阶乘，显然是算不出来的，long long 的最大值为 2 的63次方减1，
这个数为 9223372036854775807
20！  =  2432902008176640000
刚好可以满足，21就又不行了。
所以我建议你用double，double 的最大值可以到10的308次方。