AlgoritmoPell

Algoritmo de Pell em Assembly, feito para a matéria de AOC na Fatec ZL.

O Algoritmo de Pell permite a partir da subtração de números ímpares, encontrar a raiz quadrada de um determinado número N (pelo menos a parte inteira). Sua fórmula é: x^2 - nx^2 = 1

Como por exemplo, para o cálculo da raiz quadrada de 36:

$$36 - 1 = 35$$

$$35 - 3 = 32$$

$$32 - 5 = 27$$

$$27 - 7 = 20$$

$$20 - 9 = 11$$

$$11 - 11 = 0$$

Como 6 subtrações foram efetuadas, então a resposta é 6.