Fracción continua

La calculadora representa una fracción como fracción continua

Esta página existe gracias a los esfuerzos de las siguientes personas:

Anton

Juan Manuel Gimenez

Juan Manuel Gimenez

Creado: 2021-05-26 22:18:11, Última actualización: 2021-05-26 22:18:11
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Este contenido está bajo licencia de Creative Commons Attribution/Share-Alike License 3.0 (Unported). Esto significa que puedes redistribuirlo o modificar su contenido en forma libre bajo las mismas condiciones de licencia y debes mantener la atribución del mismo al autor original de este trabajo colocando un hipervínculo en tu sitio web a este trabajo https://es.planetcalc.com/8456/. Así mismo, por favor no modifiques o alteres ninguna de las referencias al trabajo original (si hubiera alguna) que se encuentre en este contenido.

La calculadora de abajo representa un número racional dado como una fracción continua finita. También muestra los coeficientes de la fracción continua (el primer coeficiente es la parte entera). Lea más sobre las fracciones continuas justo debajo de la calculadora.

PLANETCALC, Número racional a fracción continua

Número racional a fracción continua

Fracción continua
 
Coeficientes
 

La calculadora de abajo convierte los coeficientes de la fracción continua de nuevo en el número racional.

PLANETCALC, Fracción continua a número racional

Fracción continua a número racional

Número racional
 
Fracción continua
 

Fracción continua (recurrente)

La fracción continua o recurrente es una representación numérica del tipo suma de la parte entera del número y la parte fraccionaria. El numerador de la parte fraccionaria es siempre uno, el denominador es la suma de la parte entera y la parte fraccionaria. El denominador de la parte fraccionaria puede contener de nuevo la suma de la parte entera y la parte fraccionaria y así sucesivamente.
a_0 + \cfrac{1}{a_1 + \cfrac{1}{a_2 + \cfrac{1}{ \ddots + \cfrac{1}{a_n} }}}
a0,a1,a2...an son los coeficientes de la fracción continua.
Utilizamos el siguiente algoritmo para calcular los coeficientes de la fracción continua:

// n - el numerador de la fracción
// d - el denominador de la fracción

bucle mientras d ≠ 0
        r ⟵  n mod d;
        output ⟵ (n-r)/d;
        n ⟵ d;
        d ⟵ r;
 finalizar bucle  

El algoritmo de transformación inversa:

// f[] - la matriz de coeficientes de la fracción continua con índices 0...k-1
// k - número de los coeficientes
n ⟵ f[k-1];
d ⟵ 1;
bucle mientras k sea mayor que 1 
        r ⟵  d;
        d ⟵ n;
        k ⟵ k-1;
        n ⟵ f[k-1]*n+r;
finalizar bucle  
output ⟵ n/d;
URL copiada al portapapeles
PLANETCALC, Fracción continua

Comentarios