Vantagem

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Aproveita o teu desconto
Percursos
/
Bash
Bash
/
Exercícios
/
Raiz quadrada
Raiz quadrada

Raiz quadrada

Fácil
Visão geralSoluções da comunidade

Introdução

Estamos a lançar um foguetão de exploração do espaço profundo e precisamos de garantir que o sistema de navegação se mantém no rumo certo.

Como primeiro passo do nosso cálculo, pegamos num número alvo e calculamos a sua raiz quadrada (ou seja, o número que, multiplicado por si próprio, é igual ao número alvo).

A viagem vai ser muito longa. Para que as baterias durem o máximo possível, tivemos de tornar o computador de bordo do nosso foguetão muito eficiente em termos energéticos. Infelizmente, isso significa que não podemos contar com bibliotecas e funções matemáticas sofisticadas, porque consomem mais energia. Em vez disso, queremos implementar o nosso próprio cálculo da raiz quadrada.

Instruções

A tua tarefa é calcular a raiz quadrada de um número.

  • Tenta evitar usar as bibliotecas matemáticas já existentes da tua linguagem.
  • Como entrada vais receber um número inteiro positivo, ou seja, 1, 2, 3, 4…
  • Só precisas de tratar dos casos em que o resultado é um número inteiro positivo.

Algumas abordagens possíveis:

  • Pesquisa linear ou binária de um número que, elevado ao quadrado, dá o número de entrada.
  • Aproximação sucessiva com o método de Newton ou de Heron.
  • Calcular um algarismo de cada vez ou um bit de cada vez.

Podes consultar as páginas da Wikipédia sobre raiz quadrada inteira e métodos de cálculo de raízes quadradas para te ajudar a escolher um método de cálculo.

Fonte

wolf99O link abre numa nova janela ou separador
Editar via GitHub A ligação abre numa nova janela ou separador
Bash Exercism

Estás pronto para começar Raiz quadrada?

Inscreve-te no Exercism para aprenderes e dominares Bash com 97 exercícios, e mentoria humana real, tudo grátis.

Inscreve-te, é grátis! Inicia sessão no Exercism