Raiz quadrada iterada

Published by Jerry Sun in

A raiz quadrada iterada de um número é o número de vezes que a função de raiz quadrada deve ser aplicada para fazer com que o número fique estritamente abaixo de 2.

Dado um inteiro, retorne sua raiz quadrada iterada. Retorne "invalid" se ele for negativo.

Exemplos

i_sqrt(1) ➞ 0

i_sqrt(2) ➞ 1

i_sqrt(7) ➞ 2

i_sqrt(27) ➞ 3

i_sqrt(256) ➞ 4

i_sqrt(-1) ➞ "invalid"

Observações

Ideia para a raiz quadrada iterada por Richard Spence.