Skip to content

Instantly share code, notes, and snippets.

Created October 2, 2012 23:41
  • Star 21 You must be signed in to star a gist
  • Fork 11 You must be signed in to fork a gist
Star You must be signed in to star a gist
Save joelpt/3824024 to your computer and use it in GitHub Desktop.
Manually calculate the square root of a number with Javascript
// The Babylonian Method
// @param n - the number to compute the square root of
// @param g - the best guess so far (can omit from initial call)
function squirt(n, g) {
if (!g) {
// Take an initial guess at the square root
g = n / 2.0;
var d = n / g; // Divide our guess into the number
var ng = (d + g) / 2.0; // Use average of g and d as our new guess
if (g == ng) {
// The new guess is the same as the old guess; further guesses
// can get no more accurate so we return this guess
return g;
// Recursively solve for closer and closer approximations of the square root
return squirt(n, ng);
console.log(squirt(42)); // 6.48074069840786
Copy link

Such a nice function name!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment