👋Learning to code? Check out ourCoding Fundamentalscourse for beginners!
We are launching a deep space exploration rocket and we need a way to make sure the navigation system stays on target.
As the first step in our calculation, we take a target number and find its square root (that is, the number that when multiplied by itself equals the target number).
The journey will be very long. To make the batteries last as long as possible, we had to make our rocket's onboard computer very power efficient. Unfortunately that means that we can't rely on fancy math libraries and functions, as they use more power. Instead we want to implement our own square root calculation.
Your task is to calculate the square root of a given number.
Some potential approaches:
You can check out the Wikipedia pages on integer square root and methods of computing square roots to help with choosing a method of calculation.
Python offers a wealth of mathematical functions in the form of the math module and built-ins such as the exponentiation operator **, pow() and sum().
However, we'd like you to consider the challenge of solving this exercise without those built-ins or modules.
While there is a mathematical formula that will find the square root of any number, we have gone the route of having only natural numbers (positive integers) as solutions.
It is possible to compute the square root of any natural number using only natural numbers in the computation.
Edit via GitHub
Sign up to Exercism to learn and master Python with 17 concepts, 140 exercises, and real human mentoring, all for free.
