повтаряща се най-лява цифра

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

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

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

Разгледайте допълнително: най-малката цифра, определена цифра.