Update sqrt.cc

alternative way to calculate square root

1 files changed, 8 insertions, 0 deletions

diff --git a/I_anno/Programmazione_2/algorithms/sqrt.cc b/I_anno/Programmazione_2/algorithms/sqrt.cc
index 01d1079..aa6b032 100644
--- a/I_anno/Programmazione_2/algorithms/sqrt.cc
+++ b/I_anno/Programmazione_2/algorithms/sqrt.cc
@@ -31,6 +31,14 @@ double sq2(int n) {
     return sq2_n(n, n/2);
 }
 
+double sqrt_d(int n) {
+    double x = 1;
+    while(abs(x*x-n)>=0.0000001) {
+        x = ((n/x)+x)/2;
+    }
+    return x;
+}
+
 int main() {
     cout << sq(81) << endl;
     cout << sq2(81) << endl;