определена цифра

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

Пример: 12345, 6  Изход: не

Сходни алгоритми на задачата за търсене на определена цифра в число можете да намерите и в: брой цифри в страници, най-малката цифра.