您的位置:首页 > 其它

阶乘几种算法的比较

2006-04-15 15:22 211 查看
计算1!+2!+3!+...+n!的问题会有好几中算法,但不同的算法速度会有天壤之别,特别是在n越大的时候.心血来潮,用HTML和JavaScript做了个演示几种算法的网页.

</script>
<body>
算法:1! + 2! + + n!<br/>
<form name="j" id="j">
<input type="text" name = "c" value=10>
<input type = "button" value="算法1" onClick="jc()"/>
<input type = "button" value="算法2" onClick="jc1()"/>
<input type = "button" value="算法3" onClick="jc2()"/>
</form>
</body>

  在测试的时候,算法2明显比算法1和算法3慢得多,因此在计算的时候,不要把n的值设得太高,用算法2的时候设为100都很慢了.超过170时会因为结果过大而显示不了正确的值,但值并不影响算法的执行.
  相对于算法3来说,速度非常的快,可以把n的值设到10000都只用了几秒钟而已.但对其它算法,不要玩火,一不小心会死机的!
               --原创文章,可以随意复制发表,请注明出处和作者
                               BY YCOE
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: