Факториал

Факториал натурального числа – это число, умноженное на "себя минус один", затем на "себя минус два", и так далее до 1. Факториал n обозначается как n!

Определение факториала можно записать как:


                1 | n! = n * (n - 1) * (n - 2) * ...*1

Примеры значений для разных n:


                1 | 1! = 1

                2 | 2! = 2 * 1 = 2

                3 | 3! = 3 * 2 * 1 = 6

                4 | 4! = 4 * 3 * 2 * 1 = 24

                5 | 5! = 5 * 4 * 3 * 2 * 1 = 120

Задача – написать функцию factorial(n), которая возвращает n!, используя рекурсию.


                1 | alert( factorial(5) ); // 120