Python : 최대 재귀 깊이

Question

단일 파일/디렉토리 또는 파일/디렉토리 목록 일 수있는 인수의 크기 합계를 반환하는 함수가 아래에 나와 있습니다. 이 코드는 오류 메시지 RuntimeError: maximum recursion depth exceeded while calling a Python object을 표시하지만 테스트 해 보려고합니다.

해결 방법?

감사

수레 쉬

#!/usr/bin/python3.1 
import os 

def fileSizes(f): 
    if hasattr(f,'__iter__'): 
     return sum(filter(fileSizes,f)) 
    if os.path.isfile(f): 
     return os.path.getsize(f) 
    elif os.path.isdir(f): 
     total_size = os.path.getsize(f) 
     for item in os.listdir(f): 
      total_size += fileSizes(os.path.join(f, item)) 
     return total_size 

Answer 1

문제는 일치한다 : f 이후

if hasattr(f,'__iter__'): 
    return sum(filter(fileSizes,f)) 

는 경로, 그것은 문자열이며, 속성 __iter__이있다, 그래서 당신 루프가 무한히.

Answer 2

지난번에 내가는 기본 최대 재귀 깊이 당신은 몇 가지 옵션이 1000이었다에는 재귀 제한을 부과하지

1. 사용 Stackless Python을 (무한 재귀를 허용).
2. 재귀 적이 아닌 반복 스타일로 함수를 다시 작성하면 처음부터 스택 오버플로가 발생하지 않습니다.
3. sys.setrecursionlimit으로 최대 재귀 제한을 설정하십시오. 학대 당하면 세분화 오류가 발생할 수 있음을 유의하십시오.

Answer 3

깊은 재귀와 관련된 문제를 피하는 데는 많은 트릭이 있지만 핵심 문제는 아니라고 생각됩니다. (아마도 아주 깊은 디렉토리 구조를 가지고 있기 때문에 얕은 디렉토리에서 먼저 테스트해야합니다.)

링크로 인해 디렉토리 트리에서주기적인 구조를 찾은 것 같습니다. 즉, 심볼릭 링크 된 디렉토리는 부모 디렉토리를 다시 가리 킵니다. (구조의이 종류는 특별하지 않다).

다음에 오기 전에 디렉토리가 심볼릭 링크인지 여부를 확인하여 무한 루프를 피할 수 있습니다.

또 다른 확실성은 당신이 " 또는 ".."귀하의 목록 어딘가에. 또한 무한 루프가 생성됩니다. 나는 여기서 그런 일이 일어나지 않는다고 생각하지만 그럴 가치가 있습니다. os.listdir이 반환하지 않는 것 같습니다.

Answer 4

adhoc 디렉터리 - 횡단 방법을 직접 작성하는 대신 기본 제공 os.walk(Documentation) 메서드를 사용하십시오.

사실 위의 문서 (위 링크)의 예는 비 디렉토리 파일의 전체 크기를 계산합니다.