| 标题 | JavaScript使用指针操作实现约瑟夫问题实例 |
| 内容 | 实现之前当然要自己来编写一些 JS 数组内部指针的操作函数，就像：reset(), current(), next(), prev(), search(), end() 这些函数，我们都要来自己实现，因为 JS 没有内置这些神奇的操作函数 Array.prototype.pointer = 0;//模拟数组内部指针 //Reset 函数，将数组内部指针归位（指向第一个元素） 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), a); reset(a); } } } } return current(a); } alert("猴子大王的编号为：" + getKingMonkey(100, 17)); |
| 随便看 |
|
在线学习网考试资料包含高考、自考、专升本考试、人事考试、公务员考试、大学生村官考试、特岗教师招聘考试、事业单位招聘考试、企业人才招聘、银行招聘、教师招聘、农村信用社招聘、各类资格证书考试等各类考试资料。