[JavaScript] 改进的JS数组全排列输出算法 →→→→→进入此内容的聊天室

来自 , 2020-04-05, 写在 JavaScript, 查看 96 次.
URL http://www.code666.cn/view/74e1ed8b
  1. function permute(input) {
  2.     var permArr = [],
  3.     usedChars = [];
  4.     function main(input){
  5.         var i, ch;
  6.         for (i = 0; i < input.length; i++) {
  7.             ch = input.splice(i, 1)[0];
  8.             usedChars.push(ch);
  9.             if (input.length == 0) {
  10.                 permArr.push(usedChars.slice());
  11.             }
  12.             main(input);
  13.             input.splice(i, 0, ch);
  14.             usedChars.pop();
  15.         }
  16.         return permArr
  17.     }
  18.     return main(input);
  19. };
  20.  
  21.  
  22. console.log(permute([5, 3, 7, 1]));
  23. //javascript/8712

回复 "改进的JS数组全排列输出算法"

这儿你可以回复上面这条便签

captcha