function sum(n,m) {
if (n != 1 && m != 1) {
return (sum(n - 1, m) + 1) + (sum(n, m - 1) + 1);
} else {
return n + m;
}
}
console.log(sum(2,2)); // 8 результат не тот, что ожидался
Есть идеи?
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуfunction sum(n,m) {
if(n==0) return m;
if(m==0) return n;
k=sum(n - 1, m);
return ++k;
}
Вот так операция сложения вообще не будет вызываться.
a = a + b
тоже потребуется всего одна инструкция процессора (если a и b помещены в регистры, либо если b - некая константа). Ну и, например, у arm-процессоров нет инструкции инкремента, когда-то много писал на ассемблере для arm... Зы. говоря про JS вообще неуместно упоминать машинный код, имхо :)
11 окт 2017 в 17:56
n - 1
)? Это ведь одно и то же, или отрицательных чисел тоже не существует? А вообще топик очень странный, конечно...
11 окт 2017 в 18:02
Потому что жестко слишком - получается, что на каждой итерации у Вас удваивается результат (ко всему прочему).
function sum(n,m) {
if (n > 1) {
return (sum(n - 1, m) + 1);
} else if(m > 1) {
return (sum(n, m - 1) + 1);
} else {
return n + m;
}
}
console.log(sum(2,2)); //2 результат не тот, что ожидался
function sum(n, m) {
if (n != 1 && m != 1) {
return (sum(n - 1, m) + 1); /*вместо return (sum(n - 1, m) + 1) + (sum(n, m - 1) + 1); получается я складывал результат функции с результатом функции, мда уж =)*/
} else {
return n + m;
}
}
console.log(sum(2, 2)); /* Ответ 4 */
return n + m;
. Раз есть эта строка, то остальные строки можно выкинуть. суть ведь задачи, как раз уйти от стандартного оператора +
. Оставив лишь +1
и -1
=!
и!=
это совсем совсем разные вещи