Approximate Square Root of Two with Recursive Formula

Square Root of Two

To approximate the square root of two you can use algebra to derive a recursive formula to come up with an arbitrarily precise number.


The formula is an example of recursion and is technically infinite. For practical purposes, one only needs to compute a value accurate enough for their use.