[FFC]no-repeats-please

递归实现全排列算法

最新推荐文章于 2020-03-12 17:27:02 发布

weixin_30321709

最新推荐文章于 2020-03-12 17:27:02 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shalk/p/9769582.html

本文介绍了一种使用递归实现的全排列算法，并通过一个具体示例进行说明。该算法允许元素重复出现，适用于有条件限制的情况。文章还提供了一个判断数组中元素是否重复的方法。

有条件的全排列，允许重复，采用递归的方法

注意for循环的条件


function notRepeat(arr){
if(arr.length === 1){
  return true;
}
for(var i = 0 ; i < arr.length - 1; i++)
{
  if(arr[i] === arr[i+1])
    return false;
}
return true;
}
function swap(arr, i, j){
  var tmp = arr[i];
  arr[i] = arr[j];
  arr[j] = tmp;
  return arr;
}
function perm(arr,start, end){
   var count = 0;
   if(start === end){
    console.log(arr);
    if(notRepeat(arr)){
        return 1;
      }else{
        return 0;
      }
    } 
   for(var i = start ; i <= end ; i++){
      arr = swap(arr, start, i);
      count = count + perm(arr, start + 1, arr.length - 1);
      arr = swap(arr, start, i);
   }
    return count;
}



function permAlone(str){
    var arr = str.split("");
    var count = perm(arr, 0 , arr.length -1 );
    return count;

}
var a = permAlone("aab");
console.log(a);