查看“︁连分数算法”︁的源代码

[[分类:连分数理论]]
{{InfoBox
|name=连分数算法
|eng_name=continued fraction algorithm
}}
'''连分数算法'''指把一个[[实数]]转化为[[连分数]]的算法。

== 算法 ==

对给定实数 <math>a</math> ，有

# 令 <math>i \leftarrow 0 </math> ，
# 令第 <math>i</math> 个部分商 <math>a_i = \lfloor a \rfloor</math> ，
# 计算 <math>a - a_i</math> ，如果为 0 终止循环
# 令第 <math>i+1</math> 个完全商 <math>b_{i+1} = \frac{1}{a - a_i}</math> 
# 令 <math>a\leftarrow b_{i+1}, i \leftarrow i + 1</math> ，回到第 2 步。


{{连分数理论}}