国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 語言 > JavaScript > 正文

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

2024-05-06 16:18:32
字體:
來源:轉載
供稿:網友

這篇文章主要介紹了JavaScript使用指針操作實現約瑟夫問題,實例分析了javascript模擬數組指針操作的相關技巧,非常具有實用價值,需要的朋友可以參考下

本文實例講述了JavaScript使用指針操作實現約瑟夫問題的方法。分享給大家供大家參考。具體分析如下:

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

 

 
  1. Array.prototype.pointer = 0;//模擬數組內部指針 
  2. //Reset 函數,將數組內部指針歸位(指向第一個元素) 
  3. var reset = function(arrayObj){ 
  4. if(!(arrayObj instanceof Array)){ 
  5. alert("Reset() 函數參數類型錯誤!請檢查輸入!"); 
  6. return
  7. arrayObj.pointer = 0; 
  8. //Current 函數,返回數組內部指針指向的當前元素 
  9. var current = function(arrayObj){ 
  10. if(!(arrayObj instanceof Array)){ 
  11. alert("Current() 函數參數類型錯誤!請檢查輸入!"); 
  12. return
  13. return arrayObj[arrayObj.pointer]; 
  14. //End 函數,將數組內部指針指向最后一個元素 
  15. var end = function(arrayObj){ 
  16. if(!(arrayObj instanceof Array)){ 
  17. alert("End() 函數參數類型錯誤!請檢查輸入!"); 
  18. return
  19. arrayObj.pointer = arrayObj.length - 1; 
  20. return arrayObj[arrayObj.pointer]; 
  21. //Next 函數,將數組內部指針下移一位 
  22. //如果已經指向最后一個元素則返回 FALSE 
  23. var next = function(arrayObj){ 
  24. if(!(arrayObj instanceof Array)){ 
  25. alert("Next() 函數參數類型錯誤!請檢查輸入!"); 
  26. return
  27. arrayObj.pointer ++; 
  28. if(typeof arrayObj[arrayObj.pointer] == 'undefined'){ 
  29. arrayObj.pointer --; 
  30. return false
  31. return true
  32. //Prev 函數,將數組內部指針上移一位 
  33. //如果已經指向第一個元素則返回 FALSE 
  34. var prev = function(arrayObj){ 
  35. if(!(arrayObj instanceof Array)){ 
  36. alert("Prev() 函數參數類型錯誤!請檢查輸入!"); 
  37. return
  38. arrayObj.pointer --; 
  39. if(typeof arrayObj[arrayObj.pointer] == 'undefined'){ 
  40. arrayObj.pointer ++; 
  41. return false
  42. return arrayObj[arrayObj.pointer]; 
  43. //Unset 函數,刪除指定的數組元素 
  44. var unset = function(index, arrayObj){ 
  45. if(!(arrayObj instanceof Array)){ 
  46. alert("Unset() 函數參數類型錯誤!請檢查輸入!"); 
  47. return
  48. if(typeof arrayObj[index] == 'undefined'){ 
  49. alert("Unset() 函數參數 index 錯誤!不存在此元素!"); 
  50. return false
  51. arrayObj.splice(index, 1); 
  52. return true
  53. //Search 函數,通過數組鍵值返回數組的鍵名 
  54. var search = function(value, arrayObj){ 
  55. if(!(arrayObj instanceof Array)){ 
  56. alert("Search() 函數參數類型錯誤!請檢查輸入!"); 
  57. return
  58. for(index in arrayObj){ 
  59. if(arrayObj[index] == value){ 
  60. return index; 
  61. return false
  62. //getKingMonkey 函數,我們的約瑟夫主函數,n 只猴子,數到 m 
  63. function getKingMonkey(n, m){ 
  64. a = new Array(); 
  65. for(i = 1; i <= n; i ++){ 
  66. a[i] = i; 
  67. a[0] = 0;unset(0, a);reset(a); 
  68. while(a.length > 1){ 
  69. for(counter = 1; counter <= m; counter ++){ 
  70. if(next(a)){ 
  71. if(counter == m){ 
  72. unset(search(prev(a), a), a); 
  73. }else
  74. reset(a); 
  75. if(counter == m){ 
  76. unset(search(end(a), a), a); 
  77. reset(a); 
  78. return current(a); 
  79. alert("猴子大王的編號為:" + getKingMonkey(100, 17)); 

希望本文所述對大家的javascript程序設計有所幫助。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 台东市| 绥宁县| 五常市| 扶沟县| 固阳县| 新巴尔虎左旗| 岳阳市| 白水县| 连平县| 南京市| 甘德县| 河北省| 大竹县| 蓬莱市| 洮南市| 亳州市| 万山特区| 乌海市| 琼结县| 章丘市| 天峨县| 南京市| 竹北市| 巩留县| 贞丰县| 阿坝县| 进贤县| 洛南县| 衡山县| 邻水| 文山县| 扬州市| 寿光市| 油尖旺区| 内乡县| 安塞县| 乌拉特前旗| 南郑县| 饶河县| 仁寿县| 武隆县|