кратно на сума от цифрите си

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

Пример: 45 Изход: Да

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