ホームページ >ウェブフロントエンド >jsチュートリアル >JavaScript解决Joseph问题_javascript技巧

JavaScript解决Joseph问题_javascript技巧

WBOYオリジナル: 2016-05-16 19:19:061095ブラウズ

首发于bbs.huse.cn
javascript中的数组对象捆绑了强大的方法
因此它可以用很简短的代码实现强大的数组操作
而这些功能要C或者c++实现的话可能需要花费几倍的代码
而且可读性更差

<title>约瑟夫问题的javascript解答</title> 
<script language="javascript"> 
//written by lola.huse.2006-4-1 
function printArray(Arr) 
{ 
for(var j=0;j<Arr.length;j++) 
document.write(Arr[j]+" "); 
document.write("
") 
} 
function a(peopleAmount,passKey) 
{ 
var ar=new Array(); 
for(var i=0;i<peopleAmount;i++) 
ar.push(i+1); 
document.write("最初队伍为:
") 
printArray(ar); 
document.write("关键字为"+passKey+"
-----------
") 
var currentPos=1; 
while(ar.length>1) 
{ 
currentPos=(currentPos+(passKey-1))%ar.length;// 
if(currentPos==0)currentPos=ar.length 
//document.write(currentPos+1+"
"); 
document.write(ar.splice(currentPos-1,1)+"号走了,剩下成员为:"); 
printArray(ar); 
} 
document.write("最后剩下的是:") 
printArray(ar); 
document.write("<a href=javascript:history.back(-1)>继续"); 
} 
</script> 
 
 
<form method="POST" name="form1" action="javascript:a(parseInt%20%0A%0A(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>

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

声明：

この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

前の記事：datePicker——日期选择控件（with jquery）_时间日期次の記事：从Ajax到JQuery Ajax学习_jquery

続きを見る

JavaScript解决Joseph问题_javascript技巧

関連記事