77问答网
所有问题
计算n的阶乘和2的n次方的算法及复杂度分析
哪个高手帮忙啊 后天就要考试啦!!!紧急!!!
最好发送到
[email protected]
谢谢啊!!!
举报该问题
其他回答
第1个回答 2007-01-05
阶乘很简单啊
function factorial(n:integer):longint;
var
i:integer;
s:longint;
begin
s:=1;
for i := 2 to n do
s:=s*n;
factorial:=s
end;
时间O(n)
空间O(n)
2的n次方就更简单了,一个表达式
s:=exp(ln(2)*n);
如果你怕real和integer/longint的问题,那就该成s:=round(exp(ln(2)*n));
因为2^n=e^(ln2^n)=e^(ln2*n)
时间O(1)
空间O(1)
本回答被网友采纳
第2个回答 2007-01-05
n的阶乘
main()
{int i,s=1,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
s=s*i;
printf("%d",s);
}
2的n次方
main()
{int i,s=1,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
s*=2;
printf("%d",s);
}
相似回答
如何求解n!=
2的n次方
答:
根据
阶乘
定义
n
必须为自然数 n=0为方程的解 当n>0,即n为正整数时 n=1,n!=1,
2
^n=2 n=2,n!=2,2^n=4 n=3,n!=6,2^n=8 n=4,n!=24,2^n=16 当n>4时 n!>24×2^(n-4)>16×2^(n-4)=2^n 因此n为正整数时,原方程无解 综上所述,原方程的解为n=0 ...
n的阶乘
公式
答:
n!=1×2×3×...×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。亦即n!=1×2×3×...×n
。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。
2的n次方
乘以n等于多少?
答:
类似地,乘以
2的n次方
,基数不变,指数相加以获得2的第
2次方
等于(2n+1)次2,这是最终答案
阶乘计算
公式
答:
1、任何大于1的自然数n阶乘表示方法:n!=1×2×3×……×n 或 n!=n×(n-1)
!2、n的双阶乘:当n为奇数时表示不大于n的所有奇数的乘积 。如:7!=1×3×5×7 3、当n为偶数时表示不大于n的所有偶数的乘积(除0外)如:8!=2×4×6×8 4、小于0的整数-n 的阶乘表示:(-n)!= 1...
2的n次方
乘以n!
答:
这个是使用了乘法的交换律。
2的n次方
为n个2相乘,而n!也就是
n的阶乘
为1×2×3×……×n 然后2的n次方乘以n的阶乘等于1×2 × 2×2 × 2×3 ×……× 2×n 也就是你的结果。
n的阶乘
分之
2的n次方的
极限 具体怎么求?
答:
拆成 Ln = (2/1)*(2/2)*(2/3)*(2/4)…*(2/n),这样 Ln 的分母就是
n的阶乘
,分子就是
2的n次方
。显然对任意固定的n,这个乘积大于零;并且可以看到,从第三项开始,乘数就小于1了,并且后一个乘数总比前一个乘数小,于是可以放缩成 (0<) Ln < 2*(2/3)^{n-2},取极限由夹逼...
求证
2的n次方与n的阶乘
的积除以n的n次方在n趋近于无穷大是极限为0...
答:
回答:用后项比前项: 因{
2
^(
n
+1)(n+1)!/(n+1)^(n+1)}/{2^n(n)!/(n)^n =2/(1+1/n)^n趋于2/e<1.故以此数列为一般项的级数收敛,极限为0
大家正在搜
递归算法计算n的阶乘
n的阶乘算法描述及步骤
n的阶乘用算法
递归算法求n的阶乘
用递归算法实现n的阶乘
n的阶乘计算公式
递归算法n的阶乘详解
用递归算法写n的阶乘
n的阶乘算法流程图
相关问题
求整数n(n>=0)阶乘的算法如下,其时间复杂度:
分析以下算法的时间复杂度,最好能告诉我怎么算,多谢了
2的n次方与n的阶乘的积除以n的n次方 在n趋向无穷大时的极...
n的n次方和n的阶乘哪个大
怎么求n的阶乘分之2的n乘以n次方的敛散性
当n趋近无穷时,(n^2)的阶乘和(2n)的阶乘谁大
关于阶乘n!的具体算法
如何证明2的n次方乘上n的阶乘再除以n的n次方的极限为0