брой цифри на N факториел

Напишете изходен (сорс) код на програма, чрез която се въвежда естествено число N от интервала [3..3003].

Чрез две аналогични функции, използващи рекурсия и итерация, да се изчисли и изведе броя цифри на N! - факториел на въведеното число:

Пример: N = 5 Изход: 3

Разгледайте материал за биномен коефициент, отношение между степен и факториел, факториел, брой цифри в страници, брой цифри в интервал.