Raiz quadrada

Raiz quadrada

Fácil

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.


Fonte

wolf99O link abre em uma nova janela ou aba
Editar via GitHub O link abre em uma nova janela ou aba
Visual Basic Exercism

Tudo pronto para começar Raiz quadrada?

Crie sua conta no Exercism para aprender e dominar Visual Basic com 113 exercícios e mentoria humana de verdade, tudo de graça.