Есть код, который возвращает массив всевозможных комбинаций 3 букв. Т.е. ['aaa', 'aab', 'aac', ..., 'zzy', 'zzz']
function getWords() {
let arr = [];
for (let i=0; i<26; i++) {
let str = String.fromCharCode(97+i);
for (let i=0; i<26; i++) {
let str2 = str + String.fromCharCode(97+i);
for (let i=0; i<26; i++) {
arr.push(str2 + String.fromCharCode(97+i));
}
}
}
return arr
}
Нужно сделать функцию формата getWords(size), которая будет возвращать всевозможные комбинации в зависимости от указанного размера. Естественно циклами это уже не сделаешь, нужна рекурсия.
Помогите, пожалуйста, составить алгоритм этой функции.