我已经在其他语言中看到过这个问题的版本,但没有在JS中。
是否可以在一个函数中递归地执行此操作?
我知道我需要获取字符串中的第一个元素,然后将其附加到字符串其余部分的递归的每个解决方案中。因此,从逻辑上讲,我理解递归需要如何进行。我只是不明白如何将第一个char附加到每个递归解决方案中
var myString = "xyz";
function printPermut(inputString){
var outputString;
if(inputString.length === 0){
return inputString;
}
if(inputString.length === 1){
return inputString;
}
else{
for(int i = 0; i<inputString.length(); i++){
//something here like:
//outputString = outputString.concat(printPermut(inputString.slice(1))??
//maybe store each unique permutation to an array or something?
}
}
}
https://stackoverflow.com/questions/39927452
复制相似问题