В
Твой.
Size: a a a
2020 August 30
В
Твой.
С
не нада тут рекурсию, стек не резиновый
ее нигде не надо
t
Сенку веримач.
PV
не нада тут рекурсию, стек не резиновый
Да там скорее терпение закончится нежели стек. 2^n комбинаций, n глубина реккурсии
В
Твой.
S
function debounce(callback, wait) {
let timeout;
return (...args) => {
clearTimeout(timeout);
timeout = setTimeout(function () { callback.apply(this, args) }, wait);
};
}
window.addEventListener('keyup', debounce( () => {
// code you would like to run 1000ms after the keyup event has stopped firing
// further keyup events reset the timer, as expected
}, 1000))
ВГ
Да там скорее терпение закончится нежели стек. 2^n комбинаций, n глубина реккурсии
та в простом цикле всё решается. чуть длиннее код, зато никаких покушений на стек.
ВГ
let getAllCommasVariants = (s) => {
let insertCommas = (s, k) => {
let a=[s[0]];
for(let i=0; i<s.length-1; i++) {
if((k>>i) & 1) { a.push(','); }
a.push(s[i+1]);
}
return a.join('');
}
let out = [];
for(i=0; i<2**(s.length-1); i++) out.push(insertCommas(s, i));
return out;
}
let insertCommas = (s, k) => {
let a=[s[0]];
for(let i=0; i<s.length-1; i++) {
if((k>>i) & 1) { a.push(','); }
a.push(s[i+1]);
}
return a.join('');
}
let out = [];
for(i=0; i<2**(s.length-1); i++) out.push(insertCommas(s, i));
return out;
}
НС
Ага
НС
Ладно, так как я пока не вижу ответа и отойду, сейчас скажу что делать дальше.
После того, как ты поймёшь, сколько их – ты можешь придумать порядок перебора и перебрать их в одном единственном цикле. Для этого тебе нужно по номеру строки уметь сказать, нужно ли в конкретном месте вставлять точку или нет.
Альтернативное решение делается через рекурсию.
Как эту задачку для строки длины n+1 свести к задаче для строки длины n?
И что будет на строке длины 1?
Так даже проще в данном случае.
После того, как ты поймёшь, сколько их – ты можешь придумать порядок перебора и перебрать их в одном единственном цикле. Для этого тебе нужно по номеру строки уметь сказать, нужно ли в конкретном месте вставлять точку или нет.
Альтернативное решение делается через рекурсию.
Как эту задачку для строки длины n+1 свести к задаче для строки длины n?
И что будет на строке длины 1?
Так даже проще в данном случае.
This
НС
let getAllCommasVariants = (s) => {
let insertCommas = (s, k) => {
let a=[s[0]];
for(let i=0; i<s.length-1; i++) {
if((k>>i) & 1) { a.push(','); }
a.push(s[i+1]);
}
return a.join('');
}
let out = [];
for(i=0; i<2**(s.length-1); i++) out.push(insertCommas(s, i));
return out;
}
let insertCommas = (s, k) => {
let a=[s[0]];
for(let i=0; i<s.length-1; i++) {
if((k>>i) & 1) { a.push(','); }
a.push(s[i+1]);
}
return a.join('');
}
let out = [];
for(i=0; i<2**(s.length-1); i++) out.push(insertCommas(s, i));
return out;
}
Эта штука как раз реализует первый вариант.
НС
Только тут ошибка где-то