23

再帰的に呼び出される関数があり、現在の再帰レベルを知りたいです。以下のコードは、私が計算に使用している方法を示していますが、期待した結果が得られていません。

例：システムパスの再帰レベルを見つけるには：

    import os
    funccount = 0

    def reccount(src):
        global funccount
        print "Function level of %s is %d" %(src, funccount)

    def runrec(src):
        global funccount
        funccount = funccount + 1
        lists = os.listdir(src)
        if((len(lists) == 0)):
            funccount = funccount - 1
        reccount(src)
        for x in lists:
             srcname = os.path.join(src, x)
             if((len(lists) - 1) == lists.index(x)):
                  if (not(os.path.isdir(srcname))):
                       funccount = funccount - 1
             if os.path.isdir(srcname):
                runrec(srcname)

    runrec(C:\test)

問題：ディレクトリパスを指定して、ディレクトリの再帰レベルを出力します

ディレクトリ構造は次のとおりです。私のディレクトリ構造では、関数「reccount（Test）」を呼び出します（関数はMainFolderへのパスで呼び出されます）。各フォルダーの再帰呼び出しのレベルを知りたい。（ディレクトリのみ）

Test:
   |----------doc
   |----------share
                |----------doc
                            |----------file1
   |----------bin
                |----------common
                             |----------doc
   |----------extras
   |----------file2

プロシージャを呼び出すと、次の結果が得られます。

    Function level of C:\test is 1
    Function level of C:\test\bin is 2
    Function level of C:\test\bin\common is 3
    Function level of C:\test\bin\common\doc is 3
    Function level of C:\test\doc is 3
    Function level of C:\test\extras is 3
    Function level of C:\test\share is 4
    Function level of C:\test\share\doc is 5

ご覧のとおり、bin / common / docの結果を出力すると、4ではなく3が出力され、それ以降の結果はすべて間違っています。

4

3 に答える 3

52 
def some_method(data, level=0):


    some_method(..., level=level+1)


if __name__ == '__main__':
    some_method(my_data)
于 2012-09-13T04:08:41.667 に答える
32 
from inspect import getouterframes, currentframe
import os

def runrec(src):
    level = len(getouterframes(currentframe(1)))
    print("Function level of {} is {}".format(src, level))
    for x in os.listdir(src):
        srcname = os.path.join(src, x)
        if os.path.isdir(srcname):
            runrec(srcname)

runrec('C:\\test')

Function level of C:\test is 1
Function level of C:\test\bin is 2
Function level of C:\test\bin\common is 3
Function level of C:\test\bin\common\doc is 4
Function level of C:\test\doc is 2
Function level of C:\test\extras is 2
Function level of C:\test\share is 2
Function level of C:\test\share\doc is 3
于 2012-09-13T05:19:58.590 に答える
6

再帰レベルをパラメータに格納しないのはなぜですか?

def runrec(src, level=1):
  # ...
  runrec(new_src, level + 1)

そうすれば、グローバル変数は必要ありません。

def reccount(src, level):
    print "Function count of {} is {}".format(src, level)
于 2012-09-13T04:09:13.570 に答える