欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JS實(shí)現(xiàn)的數(shù)組全排列輸出算法

 更新時間：2015年03月19日 16:42:26   作者：八大山人  
這篇文章主要介紹了JS實(shí)現(xiàn)的數(shù)組全排列輸出算法,實(shí)例分析了全排列的原理與相關(guān)的javascript實(shí)現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下

本文實(shí)例講述了JS實(shí)現(xiàn)的數(shù)組全排列輸出算法。分享給大家供大家參考。具體分析如下：

這段js代碼對數(shù)組進(jìn)行全排列輸出，改進(jìn)了一些老的代碼
從n個不同元素中任取m（m≤n）個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的一個排列。當(dāng)m=n時所有的排列情況叫全排列。

function permute(input) {
  var permArr = [],
  usedChars = [];
  function main(input){
    var i, ch;
    for (i = 0; i < input.length; i++) {
      ch = input.splice(i, 1)[0];
      usedChars.push(ch);
      if (input.length == 0) {
        permArr.push(usedChars.slice());
      }
      main(input);
      input.splice(i, 0, ch);
      usedChars.pop();
    }
    return permArr
  }
  return main(input);
};
console.log(permute([5, 3, 7, 1]));

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

相關(guān)文章

最新評論