Introdução
Estamos lançando um foguete de exploração do espaço profundo e precisamos de um jeito de garantir que o sistema de navegação continue no alvo.
Como primeiro passo do nosso cálculo, pegamos um número alvo e encontramos sua raiz quadrada (ou seja, o número que, multiplicado por ele mesmo, é igual ao número alvo).
A viagem vai ser muito longa.
Para fazer as baterias durarem o máximo possível, tivemos que deixar o computador de bordo do nosso foguete bem eficiente no consumo de energia.
Infelizmente, isso significa que não podemos contar com bibliotecas e funções matemáticas sofisticadas, porque elas consomem mais energia.
Em vez disso, queremos implementar nosso próprio cálculo de raiz quadrada.
Instruções
Sua tarefa é calcular a raiz quadrada de um número fornecido.
- Tente evitar usar as bibliotecas matemáticas que já existem na sua linguagem.
- Como entrada, você vai receber um número inteiro positivo, ou seja, 1, 2, 3, 4…
- Você só precisa lidar com casos em que o resultado seja um número inteiro positivo.
Algumas abordagens possíveis:
- Busca linear ou binária por um número que, ao ser elevado ao quadrado, resulte no número de entrada.
- Aproximação sucessiva usando o método de Newton ou o de Heron.
- Cálculo de um dígito por vez ou de um bit por vez.
Você pode consultar as páginas da Wikipédia sobre raiz quadrada inteira e métodos de cálculo de raízes quadradas para ajudar a escolher um método de cálculo.
Como este exercício está estruturado em Python
O Python oferece uma grande variedade de funções matemáticas na forma do módulo math e de funções embutidas como o operador de exponenciação **, pow() e sum().
No entanto, queremos que você encare o desafio de resolver este exercício sem essas funções embutidas e sem esses módulos.
Embora exista uma fórmula matemática que encontra a raiz quadrada de qualquer número, optamos pelo caminho de ter apenas números naturais (inteiros positivos) como soluções.
É possível calcular a raiz quadrada de qualquer número natural usando apenas números naturais no cálculo.
