брой цифри в страници

Задачата брой цифри в страници  е известна комбинаторна задача и е свързана с изчисляване на броя цифри използвани за номериране на страници от книга - по въведено число N за броя страници се изчисляват броя цифри, участващи в номерирането на страниците от 1 до въведения номер страница от книгата.

Да се състави програма, чрез която се въвежда естествено число N от интервала [101..100001] и се извежда броя цифри на всички естествени числа от 1 до въведеното.

Програмата да изчислява с колко цифри се номерира книга (брой цифри в страници) чрез две подобни функции, използващи рекурсия и итерация. 

Пример: 12345 Изход: 50619

Прочетете допълнителен материал за:  числа в интервала, брой цифри в интервал, брой цифри на произведение, брой цифри на N факториел.