本文实例讲述了JavaScript使用指针操作实现约瑟夫问题的方法。分享给大家供大家参考。具体分析如下：
实现之前当然要自己来编写一些 JS 数组内部指针的操作函数，就像：reset(),current(),next(),prev(),search(),end() 这些函数，我们都要来自己实现，因为 JS 没有内置这些神奇的操作函数
函数，将数组内部指针归位（指向第一个元素）
var reset = function(arrayObj){
if(!(arrayObj instanceof Array)){
alert("Reset() 函数参数类型错误！请检查输入！");
return;
}
arrayObj.pointer = 0;
}
//Current 函数，返回数组内部指针指向的当前元素
var current = function(arrayObj){
if(!(arrayObj instanceof Array)){
alert("Current() 函数参数类型错误！请检查输入！");
return;
}
return arrayObj[arrayObj.pointer];
}
//End 函数，将数组内部指针指向最后一个元素
var end = function(arrayObj){
if(!(arrayObj instanceof Array)){
alert("End() 函数参数类型错误！请检查输入！");
return;
}
arrayObj.pointer = arrayObj.length - 1;
return arrayObj[arrayObj.pointer];
}
//Next 函数，将数组内部指针下移一位
//如果已经指向最后一个元素则返回 FALSE
var next = function(arrayObj){
if(!(arrayObj instanceof Array)){
alert("Next() 函数参数类型错误！请检查输入！");
return;
}
arrayObj.pointer ++;
if(typeof arrayObj[arrayObj.pointer] == 'undefined'){
arrayObj.pointer --;
return false;
}
return true;
}
//Prev 函数，将数组内部指针上移一位
//如果已经指向第一个元素则返回 FALSE
var prev = function(arrayObj){
if(!(arrayObj instanceof Array)){
alert("Prev() 函数参数类型错误！请检查输入！");
return;
}
arrayObj.pointer --;
if(typeof arrayObj[arrayObj.pointer] == 'undefined'){
arrayObj.pointer ++;
return false;
}
return arrayObj[arrayObj.pointer];
}
//Unset 函数，删除指定的数组元素
var unset = function(index,arrayObj){
if(!(arrayObj instanceof Array)){
alert("Unset() 函数参数类型错误！请检查输入！");
return;
}
if(typeof arrayObj[index] == 'undefined'){
alert("Unset() 函数参数 index 错误！不存在此元素！");
return false;
}
arrayObj.splice(index,1);
return true;
}
//Search 函数，通过数组键值返回数组的键名
var search = function(value,arrayObj){
if(!(arrayObj instanceof Array)){
alert("Search() 函数参数类型错误！请检查输入！");
return;
}
for(index in arrayObj){
if(arrayObj[index] == value){
return index;
}
}
return false;
}
//getKingMonkey 函数，我们的约瑟夫主函数，n 只猴子，数到 m
function getKingMonkey(n,m){
a = new Array();
for(i = 1; i <= n; i ++){
a[i] = i;
}
a[0] = 0;unset(0,a);reset(a);
while(a.length > 1){
for(counter = 1; counter <= m; counter ++){
if(next(a)){
if(counter == m){
unset(search(prev(a),a),a);
}
}else{
reset(a);
if(counter == m){
unset(search(end(a),a);
reset(a);
}
}
}
}
return current(a);
}
alert("猴子大王的编号为：" + getKingMonkey(100,17));
希望本文所述对大家的javascript程序设计有所帮助。
原文链接：https://www.f2er.com/js/54892.html