Ejemplo de algoritmo recursivo: Raíz Cuadrada
Raíz Cuadrada (RC) de un número real positivo: La secuencia iterativa para la RC de Y es: X(n+1) = 1/2 * [ X(n) + Y / X(n) ] . Para Y < 1, un valor de inicio es: 1/2 * ( 1 + Y ) RC(Y) = S ( Y, 1/2 * ( 1 + Y ) ) Con S(Y,X) = [ (Y/X - X) < epsilon → X; S ( Y, 1/2 * ( X + Y/X ) ) ] La definición recursiva para la RC(Y) es: Función en MsExcel ( descargar y probar ). Un algoritmo recursivo para calcular la RC de Y es el siguiente: Dados el valor inicial de X = 1/2 * ( 1 + Y ) y un valor para E ( epsilon ), la función recursiva es como sigue: Función RaizC ( Y, X): real Si ( ( Y/X - X) < E ) entonces RaizC := X De lo contrario ...