JavaScript解决Joseph问题

　　首发于bbs.huse.cn

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

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

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

　　而且可读性更差

<html>

<head> 
<title>约瑟夫问题的javascript解答</title> 
<img src="/_New/_cj/myeditor/sysimage/space.gif" class="ewebeditor__script" _ewebeditor_fake_tag="script" _ewebeditor_fake_value="%3Cscript%20language%3D%22javascript%22%3E%20%0D%0A%2F%2Fwritten%20by%20lola.huse.2006-4-1%20%0D%0Afunction%20printArray(Arr)%20%0D%0A%7B%20%0D%0Afor(var%20j%3D0%3Bj%3CArr.length%3Bj%2B%2B)%20%0D%0Adocument.write(Arr%5Bj%5D%2B%22%20%22)%3B%20%0D%0Adocument.write(%22%0D%0A%22)%20%0D%0A%7D%20%0D%0Afunction%20a(peopleAmount%2CpassKey)%20%0D%0A%7B%20%0D%0Avar%20ar%3Dnew%20Array()%3B%20%0D%0Afor(var%20i%3D0%3Bi%3CpeopleAmount%3Bi%2B%2B)%20%0D%0Aar.push(i%2B1)%3B%20%0D%0Adocument.write(%22%E6%9C%80%E5%88%9D%E9%98%9F%E4%BC%8D%E4%B8%BA%3A%0D%0A%22)%20%0D%0AprintArray(ar)%3B%20%0D%0Adocument.write(%22%E5%85%B3%E9%94%AE%E5%AD%97%E4%B8%BA%22%2BpassKey%2B%22%0D%0A-----------%0D%0A%22)%20%0D%0Avar%20currentPos%3D1%3B%20%0D%0Awhile(ar.length%3E1)%20%0D%0A%7B%20%0D%0AcurrentPos%3D(currentPos%2B(passKey-1))%25ar.length%3B%2F%2F%20%0D%0Aif(currentPos%3D%3D0)currentPos%3Dar.length%20%0D%0A%2F%2Fdocument.write(currentPos%2B1%2B%22%0D%0A%22)%3B%20%0D%0Adocument.write(ar.splice(currentPos-1%2C1)%2B%22%E5%8F%B7%E8%B5%B0%E4%BA%86%2C%E5%89%A9%E4%B8%8B%E6%88%90%E5%91%98%E4%B8%BA%3A%22)%3B%20%0D%0AprintArray(ar)%3B%20%0D%0A%7D%20%0D%0Adocument.write(%22%E6%9C%80%E5%90%8E%E5%89%A9%E4%B8%8B%E7%9A%84%E6%98%AF%3A%22)%20%0D%0AprintArray(ar)%3B%20%0D%0Adocument.write(%22%3Ca%20href%3Djavascript%3Ahistory.back(-1)%3E%E7%BB%A7%E7%BB%AD%3C%2Fa%3E%22)%3B%20%0D%0A%7D%20%0D%0A%3C%2Fscript%3E"> 
</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>

　　 [Ctrl+A 全选注:如需引入外部Js需刷新才能执行]

教程首页更多教程