целочислено коренуване

Целочислено коренуване е алгоритъм за изчисляване цялата част на квадратен корен. 

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

Пример: 98 Изход 10

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