## Background

This performance task will challenge students to create a dynamic site that will allow a users to enter information into a form and then give an output.

Newton’s Method is an excellent example of a recursive algorithm. It is a very old algorithm dating 1000s of years back - it was improved upon by Newton and the Calculus that he developed. This algorithm can be used to quickly calculate the square root of a number to a high degree of accuracy without using a calculator.

## What is a Recursive Algorithm?

“A recursive algorithm is an algorithm which calls itself with “smaller (or simpler)” input values, and which obtains the result for the current input by applying simple operations to the returned value for the smaller (or simpler) input.”

Recursive algorithms can be done using conditional statements and loops. That is the task at hand.

If we were to keep a lot more decimal places we would quickly see that for each iteration after number 6 we would become more and more accurate. Putting the square root of 91 into your calculator.