JavaScript解决Joseph问题

作者：lola 来源：51js 时间：2008-06-21 17:11:00　

javascript中的数组对象捆绑了强大的方法

因此它可以用很简短的代码实现强大的数组操作

而这些功能要C或者c++实现的话可能需要花费几倍的代码

而且可读性更差

<html><head><title>约瑟夫问题的javascript解答</title><script language="javascript">//written by lola.huse.2006-4-1function printArray(Arr){for(var j=0;j<Arr.length;j++)document.write(Arr[j]+" ");document.write("<br>")}function a(peopleAmount,passKey){var ar=new Array();for(var i=0;i<peopleAmount;i++)ar.push(i+1);document.write("最初队伍为:<br>")printArray(ar);document.write("关键字为"+passKey+"<br>-----------<br>")var currentPos=1;while(ar.length>1){currentPos=(currentPos+(passKey-1))％ar.length;//if(currentPos==0)currentPos=ar.length//document.write(currentPos+1+"<br>");document.write(ar.splice(currentPos-1,1)+"号走了,剩下成员为:");printArray(ar);}document.write("最后剩下的是:")printArray(ar);document.write("<a href=javascript:history.back(-1)>继续</a>");}</script></head><body onLoad="javascript:document.form1.T1.value='';javascript:document.form1.T2.value=''"><form method="POST" name="form1" action="javascript:a(parseInt(document.form1.T1.value),parseInt(document.form1.T2.value))">　<p>人数<input type="text" name="T1">　</p>　<p>Key<input name="T2" type="text" id="T2">　</p>　<p>　　<input type="submit" value="提交" name="B1" onClick="javascript:return(document.form1.T1.value!=''||document.form1.T2.value!='')">　</p></form></body></html>

标签：javascript,joseph,数组

投稿

JavaScript解决Joseph问题

猜你喜欢

firefox与ie 的javascript区别

多按钮共存——don’t make me think

sql基本查询语句介绍

保存透明gif时出现锯齿解决法

PHP实现表单处理方法详解

使用标准的表单字段名

让SQL Server数据库自动执行管理任务（二）

asp如何自动反馈电子邮件？

网页设计中的对比原则

window.open被浏览器拦截后的自定义提示

不错的广告定位效果代码

Win7 x64 IIS运行ASP+Access故障完美解决方法(转)

z-blog文章摘要图文混排

asp如何读取服务器上的驱动器？

网址导航的组织方法

Dreamweaver使用疑难解答

asp将table生成excel文件(xls)

推荐个辅助软件FastStone Capture

网站细节论（1）--阅读的细节

制作主页的独门功夫五十招