用回溯方法实现‘a‘,‘b‘,‘c‘,三个字符的所有组合

let a:string = 'abc';
let str:string[] = [];
const backtrack = (s:string,path:string,ind:number) => {
    if(ind === 3) {
        str.push(path); //设置一个回溯终止条件，就是当路径path有三个字符后就添加到字符串数组中。
    }
    for(let i:number = 0; i < s.length; i++){//在这里我们枚举path每个位置的所有可能性
       if(!path.includes(a[i])) {  //做相当于剪支的操作，因为我们没需要的是path每一个索引下的值都不相同，所以用includes看是否包含。
           path = path + a[i];
           backtrack(s,path,ind+1); //ind代表了path的第n个索引
           path = path.slice(0,-1); //这起到一个回溯的作用
       }
        
    }
    
}
backtrack(a,'',0);
console.log(str); //[ 'abc', 'acb', 'bac', 'bca', 'cab', 'cba' ]

① 剪支技术是回溯方法中的重要思想，对于复杂的搜索问题，合理运用剪支技术可以大幅提高算法的效率。
② 回溯算法的基本思想是试图搜索所有的解，并在搜索过程中使用剪枝策略来减少搜索空间，这种算法常用于求解组合、排列、子集、棋盘问题等。