JavaScript解决Joseph问题

更新时间：2007年02月15日 00:00:00 作者：

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

<html> <head> <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)>继续</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>

[Ctrl+A 全选注:引入外部Js需再刷新一下页面才能执行]

JavaScript解决Joseph问题

JS实现数组/对象数组删除其中某一项
这篇文章主要介绍了JS实现数组/对象数组删除其中某一项，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-09-09
图片动画横条广告带上下滚动可自定义图片、链接等等
可以自定义广告的图片、链接、长、宽等。光标移到图片上会出现左右箭头，感兴趣的朋友可以尝试测试下
2013-10-10
新鲜出炉的js tips提示效果
提示不难做，那个三角号样式很难调兼容，死了好多脑细胞预览主窗口提示错位，保存本地测比较好。
2011-04-04
详解微信小程序开发之下拉刷新上拉加载
本篇文章主要介绍了微信小程序开发之下拉刷新上拉加载，具有一定的参考价值，有兴趣的可以了解一下。
2016-11-11
纯JS开发baguetteBox.js响应式画廊插件
这篇文章主要介绍了纯JS开发baguetteBox.js响应式画廊插件,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2020-06-06
详解javascript函数的参数
javascript函数可以用任意多个参数来调用，而不用管函数定义时指定了几个参数。因为函数是弱类型的，没有方法去声明它所期望的参数类型，并且给任何函数传递任何类型的值都是合法的
2015-11-11
利用JS实现二叉树遍历算法实例代码
众所周知javascript语言中只提供了几种基本类型的数据类型,而二叉树是一种数据结构,在一些查询等操作中能提供较好的性能,这篇文章主要给大家介绍了关于利用JS实现二叉树遍历算法的相关资料,需要的朋友可以参考下
2021-11-11
最简单的tab切换实例代码
下面小编就为大家带来一篇最简单的tab切换实例代码。小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2016-05-05
js判断是否按下了Shift键的方法
这篇文章主要介绍了js判断是否按下了Shift键的方法,主要通过event.shiftKey方法来判断,需要的朋友可以参考下
2015-01-01
JavaScript的arguments对象应用示例
使用特殊对象 arguments，开发者无需明确指出参数名，就能访问它们，下面为大家介绍下其具体的应用
2014-09-09