Сборка от 17 марта 2017 г

Вычислить факториал

По свойствам факториала, как описано в условии, n! можно записать как n * (n‐1)! .

То есть, результат функции для n можно получить как n , умноженное на результат функции для n‐1 , и так далее до 1! :

function factorial(n) {

return (n != 1) ? n * factorial(n ‐ 1) : 1;
}

alert( factorial(5) ); // 120

Базисом рекурсии является значение 1 . А можно было бы сделать базисом и 0 . Тогда код станет чуть короче:

function factorial(n) {

return n ? n * factorial(n ‐ 1) : 1;
}

alert( factorial(5) ); // 120

В этом случае вызов factorial(1) сведётся к 1*factorial(0) , будет дополнительный шаг рекурсии.

К условию

Числа Фибоначчи

Вычисление рекурсией (медленное)

Алгоритм вычисления в цикле

Код для вычисления в цикле

К условию

Именованные функциональные выражения

Проверка на NFE

Первый код выведет function ... , второй – ошибку во всех браузерах, кроме IE8‑.

// обычное объявление функции (Function Declaration) function g() { return 1; };

alert(g); // функция

Во втором коде скобки есть, значит функция внутри является не Function Declaration , а частью выражения, то есть Named Function Expression . Его имя видно только внутри, снаружи переменная g не определена.

// Named Function Expression! (function g() { return 1; });

alert(g); // Ошибка!

Все браузеры, кроме IE8‑, поддерживают это ограничение видимости и выведут ошибку, "undefined variable" .

К условию

Советы по стилю кода