JavaScript使用指針操作實現約瑟夫問題實例

 實現之前當然要自己來編寫一些 JS 數組內部指針的操作函數，就像：reset(), current(), next(), prev(), search(), end() 這些函數，我們都要來自己實現，因為 JS 沒有內置這些神奇的操作函數

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 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));