Python中如何将递归序列计算结果保留为有理数？

这问题我太熟了——用浮点数计算有理系数多项式，最后得到的都是近似值，想要精确的有理数结果，Python自带的fractions模块就是最佳工具！下面给你一步步说明怎么改：

1. 把多项式的系数换成Fraction类型 #

你的原代码里1/6会被解析成浮点数（比如0.16666666666666666），这是问题根源。换成fractions.Fraction来定义系数，就能彻底保持精确性：

from fractions import Fraction

def B(x):
    # 所有系数都用Fraction定义，x如果是Fraction的话，运算结果也会是Fraction
    return x**2 - x + Fraction(1, 6)

2. 确保输入的r是Fraction类型 #

不管你的r是整数、字符串形式的分数，还是手动计算的分数，都转成Fraction再传入，避免引入浮点数误差：

# 例子：r是整数
r1 = Fraction(2)
print(B(r1))  # 输出 Fraction(1, 6)

# 例子：r是分数（直接用字符串更保险，不会出现浮点数精度问题）
r2 = Fraction("3/2")
print(B(r2))  # 输出 Fraction(1, 3)

# 如果你已经有一个浮点数（不推荐，但也能转成精确分数）
r3 = Fraction(0.5)
print(B(r3))  # 输出 Fraction(1, 24)

3. 递归计算中的运算保持有理数形式 #

因为Fraction支持所有标准算术运算（加减乘除），所以你的递归函数里不管怎么组合这些多项式的结果，最终都会是精确的分数，不会自动转成浮点数。比如写个简单的递归序列例子：

def recursive_sequence(n):
    if n == 0:
        return Fraction(1)
    # 假设递归公式用到B(前一项的结果)
    prev = recursive_sequence(n-1)
    return B(prev) + Fraction(1, 2)

print(recursive_sequence(2))  # 输出 Fraction(7, 24)，完全是精确分数

额外小贴士 #

• 所有涉及到有理系数的多项式，都用Fraction定义系数，别用浮点数；
• 如果你的r是从外部输入的字符串（比如用户输入"5/7"），直接用Fraction(r_str)就能完美解析；
• Fraction会自动帮你约分分数，不用手动处理分子分母的最大公约数。

内容的提问来源于stack exchange，提问作者htpa