Skip to content

gasfgrv/algoritmo-pell

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 

Repository files navigation

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.

About

Algoritmo de Pell em Assembly

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published