Требуется вычислить факториал целого числа N. Факториал обозначают как N! и вычисляют по формуле: N! = 1 * 2 * 3 * … * (N-1) * N, причем 0! = 1. Так же допустимо рекуррентное соотношение: N! = (N-1)! * N