Segue um algoritmo recursivo para o cálculo de raiz(2), de Herão de Alexandria (século I):
- Considere um número positivo qualquer x
- Calcule: (x + 2/x) / 2
- Continue sucessivamente
Ex. Se x = 5, a fórmula dá 2,7, depois 1,72, depois 1,44, depois 1,41…, e assim sucessivamente, cada vez mais próximo de raiz(2)