OOP Python 中的递归函数调用

Question

因此，我最近开始使用 Python 进行面向对象编程，对于一个特定问题，我必须编写一个处理分数的类。减法、加法等常见数学运算符的书写方法似乎一切顺利；但是，我坚持使用递归方法。

class fractions():
    def __init__(self, numerator, denominator):
        self.numerator = numerator
        self.denominator = denominator
    def GreatestCommonDivisor(self, numerator, denominator): # This is the culprit
        if numerator%denominator == 0:
            return denominator
        else:
            return GreatestCommonDivisor(self, denominator, numerator%denominator)

当我在另一种需要找到分子最大除数的方法中调用最大公约数函数时，我得到：

Traceback (most recent call last):
  File "C:\Program Files (x86)\Wing IDE 101 3.2\src\debug\tserver\_sandbox.py", line 1, in <module>
    # Used internally for debug sandbox under external interpreter
  File "C:\Program Files (x86)\Wing IDE 101 3.2\src\debug\tserver\_sandbox.py", line 9, in GreatestCommonDivisor
NameError: global name 'GreatestCommonDivisor' is not defined 

我像这样调用该函数：

X = fractions(9, 36)
X.GreatestCommonDivisor(X.numerator, X.denominator)

如果有人能告诉我这里的问题是什么以及如何解决它，我会非常感谢，这是我在类中第一次使用递归函数。

Answer 1

这一行是 NameError 发生的地方：

return GreatestCommonDivisor(self, denominator, numerator%denominator)

它应该是：

return self.GreatestCommonDivisor(denominator, numerator % denominator)

Answer 2

GreatestCommonDivisor 是一个实例方法，而不是全局方法。你需要做

return self.GreatestCommonDivisor(denominator, numerator%denominator)

但是你的代码似乎表明你还没有真正完全掌握面向对象的概念。