js实现全排列

```javascript
	function fullpermutate(str) {  
        let result = [];
        if(str.length > 1){
          for(let i = 0;i < str.length;i++){
            var left = str[i] //当前元素
            var rest = str.slice(0,i) + str.slice(i+1,str.length) //除当前元素外的其他所有元素
            var preResult =  fulloermutate(rest)
            for (let index = 0; index < preResult.length; index++) {
              var temp = left + preResult[index]
              result.push(temp)
            }
          }
        }else if(str.length === 1){
          str.push(str)
        }
        return result;
     }