точна степен

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

Пример: 16 Изход: 1 Пример: 6 Изход: 0 

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