C程序来计算大阶乘的商

前端之家收集整理的这篇文章主要介绍了C程序来计算大阶乘的商前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我如何编写一个c程序来计算大阶乘.

例如,如果我想计算(100!)/(99!),我们知道答案是100,但如果我分别计算分子和分母的阶乘,两个数字都是巨大的.

解决方法

扩大Dirk的答案(哪个是正确的):
#include "math.h"
#include "stdio.h"
int main(){
  printf("%lf\n",(100.0/99.0) * exp(lgamma(100)-lgamma(99)) );
}
@H_404_9@ 
 

尝试它,它真的做你想要的,即使它看起来有点疯狂,如果你不熟悉它.使用一个bigint库将是非常低效的.拍摄伽马的日志是超快的.这一切立即运行.

您需要乘以100/99的原因是gamma相当于n-1!不是!那么是的,你可以直接做exp(lgamma(101)-lgamma(100)).另外,伽玛不仅限于整数而定义.

猜你在找的C&C++相关文章