静的メソッドとしての再帰関数

Question

再帰関数を静的メソッドとして実装する正しい方法は何ですか？

ここで私はそれをatmで動作させています。クリーンメモリフットプリントを残し、これを達成するための「より良い」方法がある場合、私はあなたが正しい名前検索を実行するために、クラスのインスタンスを必要としない

など、より多くのニシキヘビに見える、

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 

。