算法请教 1!*2!*3!*...*N! 当N很大时的优化算法！ 谢谢！

laosui

这是我碰到的一道面试题，用C实现。   请大家指教。谢谢！

aero

转化成：
1^n*2^(n-1)*3^(n-2)*...*N^1;
这样，会快很多。

who_am_i

1!*2!*3....

!*是什么运算符啊？

1^n*2^(n-1)*3^(n-2)*...*N^1;
这个能解释一下么？

yutian

i=n
    _
| |      i!
   i=1


就是{A|A＝i！，i＝1，2，。。。n}这个集合所有元素的积

superdoctor

原帖由 "yutian" 发表：
i=n
    _
是| |      i!
   i=1


就是{A|A＝i！，i＝1，2，。。。n}这个集合所有元素的积

看不懂你写的哦！

aspbiz

int n,i;
i=1;
n=100;

long long int res;
long k;
k=1;
res=1;

while (i<=n)
{
k=k*i;
res=res*k;
i++;
}

printf("%d",res);

做了2*n次乘法运算，不知算不算效率高的。

肯定不能用递归算阶乘。

aspbiz

原帖由 "yutian" 发表：
i=n
    _
是| |      i!
   i=1


就是{A|A＝i！，i＝1，2，。。。n}这个集合所有元素的积

您可是学数学的吧？？？？？

aspbiz

原帖由 "aero" 发表：
转化成：
1^n*2^(n-1)*3^(n-2)*...*N^1;
这样，会快很多。

调用指数函数估计不算是最优的。

而且，做乘法的运算也比较多。

我上面的那个，用一个循环，2N个乘法，就可以解决，当然，没有考虑溢出的情况。

aero

嗯，看了你的，很不错。

aspbiz

：），，，，，，，