1

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 результат не тот, что ожидался

Есть идеи?

2
  • 3
    Опечатка. =! и != это совсем совсем разные вещи
    – Darth
    11 окт 2017 в 15:42
  • Точно! ответ теперь 8, опять не тот что нужен 11 окт 2017 в 15:44

3 ответа 3

3
function sum(n,m) {
  if(n==0) return m;
  if(m==0) return n;
    k=sum(n - 1, m);

    return ++k;
}

Вот так операция сложения вообще не будет вызываться.

13
  • ++k - это не операция сложения что ли? 11 окт 2017 в 17:47
  • Нет, это инкремент, он выполняется быстрее, есть машинный код для этого. 11 окт 2017 в 17:50
  • для операции a = a + b тоже потребуется всего одна инструкция процессора (если a и b помещены в регистры, либо если b - некая константа). Ну и, например, у arm-процессоров нет инструкции инкремента, когда-то много писал на ассемблере для arm... Зы. говоря про JS вообще неуместно упоминать машинный код, имхо :) 11 окт 2017 в 17:56
  • Ну все-таки... Предположим, что бинарный + не определен. Тогда его можно определить так. 11 окт 2017 в 18:00
  • т.е. бинарное сложение не определено, а вычитание - есть (n - 1)? Это ведь одно и то же, или отрицательных чисел тоже не существует? А вообще топик очень странный, конечно... 11 окт 2017 в 18:02
1

Потому что жестко слишком - получается, что на каждой итерации у Вас удваивается результат (ко всему прочему).

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 результат не тот, что ожидался

1

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 */

1
  • плохое решение из-за наличия return n + m;. Раз есть эта строка, то остальные строки можно выкинуть. суть ведь задачи, как раз уйти от стандартного оператора +. Оставив лишь +1 и -1
    – Grundy
    11 окт 2017 в 17:28

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.