3

В книге нашел способ определения четности:

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

console.log(isEven(50));
// → true
console.log(isEven(75));
// → false

То, что если n = 0 true (четное) и если 1 то false (нечетное), я понимаю. Но почему при добавлении этой строки else return isEven(n - 2); любое число начинает определяться как false либо true?

0

2 ответа 2

6

Поздравляю, Вы первый раз столкнулись с рекурсией. Для ее понимания необходимо некоторое умственное усилие.

function isEven(n) {
  if (isNaN(n) || n < 0) // guard against bad input
    return;

  if (n == 0) 
    return true;
  else if (n == 1) 
    return false;
  else { 
    console.log("cannot decide yet, call isEven again with (", n, "- 2 )");
    return isEven(n - 2);
  }
}

console.log(isEven(20));

2
  • . Спасибо, сначала не понял о чем Вы, пока не запустил код в консоли. 25 ноя 2018 в 11:41
  • @ArtemShulga Пожалуйста. Успехов! Знак "галочка" - слева от ответа.
    – user176262
    25 ноя 2018 в 17:38
2

Эта строка - рекурсивный вызов той же функции, а на вход ей дается исходное число - 2 Рекурсия работает до тех пор, пока исходное число не станет <=1

1
  • Спасибо за помощь. 25 ноя 2018 в 11:42

Ваш ответ

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

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