ビートたけしのアナグラム #1

全通り出力するプログラムについて考えたときに再帰関数だよなってAIに聞いたらやっぱり再帰関数だった
JavaScriptです

// 再帰関数
function getPermutations(str) {
if (str.length <= 1) return [str];
let results = [];
for (let i = 0; i < str.length; i++) {
let char = str[i];
let remaining = str.slice(0, i) + str.slice(i + 1);
for (let p of getPermutations(remaining)) {
results.push(char + p);
}
}
return results;
}

// 実行して表示
console.log(getPermutations("ビートたけし").join("\n"));