Dado um número real x>0, um inteiro k>1, e um real \epsilon>0 calcular uma aproximação da raiz k-ésima de x através da seqüência de números abaixo. Tome r_0 = x, e r_{n+1} = ( ((k-1) r_n^k + x) / (k * r_n^(k-1)) = (k-1)/k * r_n + 1/k * x / r_n^(k-1) A aproximação será o primeiro valor r_{n+1} tal que |r_{n+1}-r_n| < \epsilon. Exemplo: para k=2, r_{n+1} = (2-1)/2 * r_n + 1/2 * x / r_n^(2-1) = (r_n +x / r_n) / 2 para k=3, r_{n+1} = (3-1)/3 * r_n + 1/3 * x / r_n^(3-1) = 2 / 3 * r_n + 1 / 3 * x / r_n^2 Para x=2, k=2 e eps=0.00001, a aproximacao calculada é 1.4142135624 pois a sequencia r é: r0 = 2 r1 = 3/2 = 1.5 r2 = 17/12 = 1.4166667 r3 = 17/12 + 24/17 = 577/408 = 1.41421568 r4 = 1.4142135624