сходяща редица - кратно на 2

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

Ако числото е кратно на две се дели целочислено на 2, ако не е числото се увеличава по формулата N=3*N+1 

Алгоритъмът продължава, докато числото е по-голямо от 1.

Да се използват две аналогични функции (рекурсия и итерация). На всеки етап от обработката да се извежда текущия резултат.

Пример: 5 Изход: 16, 8. 4, 2, 1

Съберете допълнителен материал за рекурентни редици.