作爲靜態方法的遞歸函數

Question

作爲靜態方法實現遞歸函數的正確方法是什麼？

這是我如何使它工作atm。我想知道是否有實現這一目標，留下一個更清潔的內存佔用的「更好」的方式，看起來更Python等

class MyClass(object): 
    @staticmethod 
    def recursFun(input): 
     # termination condition 
     sth = MyClass().recursFun(subinput) 
     # do sth 
     return sth 

Answer 1

你不需要類的實例來進行正確的名稱查找;班級本身也會這樣做。因爲當你執行名稱查找，recursive_function不會在範圍

class MyClass(object): 
    @staticmethod 
    def recursive_function(input): 
     # ... 
     sth = MyClass.recursive_function(subinput) 
     # ... 
     return sth 

合格的名稱是必要的;只有MyClass.recursive_function會。

Answer 2

使它成爲一個classmethod代替：

class MyClass(object): 

    @classmethod 
    def recursFun(celf, input): 
     # termination condition 
     sth = celf.recursFun(subinput) 
     # do sth 
     return sth 
    #end recursFun 

#end MyClass 

這也使得它更容易繼承類，如果您需要。