метод на Нютон - корен квадратен

Методът на Нютон-Рафсън може да се използва и за намиране на приблизителни стойности на корен квадратен.

Напишете изходен (сорс) код на програма, чрез която се въвеждат две реални числа N - подкоренна величина и K - допустима грешка. Чрез две аналогични функции (рекурсия и итерация) да се изчисли приблизителна стойност от корен квадратен на въведеното число N. 

Пример: 2, 0.001 Изход:1.4142 

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

Алгоритъмът на разглеждания метод (Нютон-Рафсън) описва цикличен процес, в който една от входните данни е числото на коренуване, а втората (променяща се на всеки ход в цикъла/рекурсията) е предходната изчислена стойност. Алгоритъмът не дава гаранция дали на k-тия ход е достигната желаната точност, нито в каква посока е грешката < > от търсения резултат.