разбиване на суми – кратни на 2 и 5

Условието, на по-общата задача, за разбиване на суми е: въведено естествено число да се представи като сума от естествени числа. Тук има известно ограничение - събираемите от всяка отделна сума да са представени като две произведения с множители (естествени числа) съответно 2 и 5. 

Пример: 11 Изход: 1*2 + 2*5.

Напишете изходен (сорс) код на програма, чрез която се въвежда естествено число N от интервала [11..1011]. Изходният резултат е възможното разбиване на суми от две произведения, кратни на 2 и 5. В програмата да са реализирани две аналогични функции - рекурсия и итерация.  

Графиката отразява примерната блок схема на използвания алгоритъм.