[PHP]Skrypt wyliczajacy pierwiastek 2. stopnia z podanej liczby Opcje

[michat34]

witam potrzebuje napisac kod ktory bedzie wyliczal pierwiastek drugiego stopnia z podanej liczby. szukalem algorytmow takze w innych jezykach ale wszedzie korzystaja z wbudowanych funkcji do pierwiastkow (np. w c uzywja sqrt) a ja chce od zera napisac takie cos. moglby mi ktos podac tutaj kod z objasnienami? czyli np. ktos napisze funkcje pierwiastek i dla:
pierwiastek(4) chce dostac 2
a dla pierwiastek (2) chce dostac 1.41
itd.

[timon27]

Metoda babilonska:

[PHP] pobierz, plaintext 
function new_sqrt($x){
 $tmp=0;
 $tmp_new=1;//pierwsze przybliżenie
 while($tmp!=$tmp_new){   //tu można wbudować dokładność
  $tmp=$tmp_new;
  $tmp_new=($tmp+$x/$tmp)/2;
 }
return $tmp;
}
[PHP] pobierz, plaintext 

Uprzedam - funkcja może działać długo. Na pewno zdecydowanie dłużej od wbudowanej.