Как я могу выразить факториал п! с функцией F #, рекурсивной или другой?
Факториал натурального числа (любое число больше или равно чем0
) это число, умноженное на факториал само по себе минус один, где факториал0
определяется как1
.
Например:
0! = 1
1! = 1 * 0!
2! = 2 * 1!
3! = 3 * 2!
4! = 4 * 3!
5! = 5 * 4!
Другой способ записать это, чтобы умножить все натуральные числа между1
а такжеn
заn!
:
5! = 1 * 2 * 3 * 4 * 5
Как я могу выразить это с помощью рекурсивной функции в F #? А такжедолжен Я делаю это с рекурсивной функцией?
//Factorials!
let factorial n =
result = ?