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 you have read our privacy policy.

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