Почему четность минус единицы не определяется?

Question

[Александр Амплеев]

habrahabr.ru/post/240349 - в этой статье на хабре есть задача по написанию рекурсивной функции возвращающей четность числа..

Код собственно из их же примера такой

function isEven(n) {
  if (n == 0)
    return true;
  else if (n == 1)
    return false;
  else if (n < 0)
    return isEven(-n);
  else
    return isEven(n - 2);
}

если в качестве параметра передать -1, то возвращает undefined... Поправить-то я смог - просто отдельным кейсом условным, но причин проблемы так и не понял..

Answer 1

[Денис Пушкарев]

console.log(-1 % 2); // => -1
console.log(-3 % 2); // => -1

Comments

[Денис Пушкарев]

Это я к тому, что код, приведенный вами работает корректно и с -1 (так понимаю, тут уже исправленный вариант?). Вместо этой вашей рекурсии достаточно получить остаток по делению на 2. function isEven(n){return 0 !== n % 2;} Вот только многие этот остаток сравнивают не с 0, а с 1. А с отрицательными числами % работает не совсем так, как многие думают.

[Александр Амплеев]

не очень понятно, честно говоря, но я, наверное из-за позднего вечера не нахожу отличий от моего кода... у меня undefined

function isEven(n) {
if (n==0) return true;
else if (n==1) return false;
else if (n < 0) isEven(-n);
else return isEven(n-2);
}
alert( isEven('-1') );

[Денис Пушкарев]

@Ampleev ясно, я сделал неверное предположение. Ошибка в этой строчке:
else if (n < 0) isEven(-n);
Правильно:
else if (n < 0)return isEven(-n);

[Александр Амплеев]

спасибо, без комментариев

Answer 2

[KorsaR-ZN]

А чет не пойму, зачем тут рекурсивная функция то?
Когда можно просто поделить по модулю на 2, т.е n % 2, если == 0, то четная если нет, то не четное.
А рекурсия тут пойму вообще жесть, а не решение, для числа 100, будет вызвано 51 раз. какое-то жесткое решение для определенности четности :)

Comments

[Александр Амплеев]

проблема не в эффективности, а в понимании

[KorsaR-ZN]

@Ampleev Ну так вы покажите код функции, которая работала с ошибкой, а не ваш исправленный вариант, чтоб можно было понять причину происходящего с -1

[KorsaR-ZN]

@Ampleev Так у вас ошибка же в коде, там не хватает return в условие когда n < 0, отсюда при < 0, не возврата из функции по этому и undefined

[Александр Амплеев]

спасибо, без комментариев

Answer 3

[Glueon]

Код выглядит корректно. Как проверяли работу?

function isEven(n) {
  if (n == 0)
    return true;
  else if (n == 1)
    return false;
  else if (n < 0)
    return isEven(-n);
  else
    return isEven(n - 2);
}

alert( isEven('-1') )ж

Выводит false, как должен был.

Comments

[Александр Амплеев]

Действительно. Наверное уже вечер, но я не нахожу ошибки в своем коде:

function isEven(n) {
if (n==0) return true;
else if (n==1) return false;
else if (n < 0) isEven(-n);
else return isEven(n-2);
}
alert( isEven('-1') );

[Александр Амплеев]

попробуйте на моем коде..

[Александр Амплеев]

что с ним не так?

[KorsaR-ZN]

@Ampleev Так у вас ошибка же в коде, там не хватает return в условие когда n < 0, отсюда при < 0, не возврата из функции по этому и undefined

[Glueon]

Кстати, да, действительно в том коде нет return :)

Answer 4

[Дмитрий]

велосипедостроение