파이썬 재귀 반환 문제

Question

왜 내가이 사건에서 반환 이벤트를 잡을 수 없는지 제게 설명해 주시겠습니까 ??

s1 = "(){}[]" 
s2 = "([{}])" 
s3 = "(}" 
s4 = "[(])" 
s5 = "[({})]((]" 

def validBraces(string): 
    lst = ['()','{}','[]'] 
    for i in range(len(string)-1): 
     braces = string[i]+ string[i+1] 
     if braces in lst: 
       validBraces(string[:i]+string[i+2:]) 



    if len(string) == 0: 
     print("True") 
     return True 

    return False 

print (validBraces(s1)) 

그래서 여기에 무엇이 잘못 되었습니까? 그래서 "True"를 인쇄 할 수는 있지만 참을 수는 없으며 참을 반환 할 수 있습니다 .....

Answer 1

다음은 Tom의 답변과 완벽한 테스트 및 기타 개선 사항을 통합 한 것입니다.

s1 = "(){}[]" 
s2 = "([{}])" 
s3 = "(}" 
s4 = "[(])" 
s5 = "[({})]((]" 

def validBraces(string): 
    lst = ['()','{}','[]'] 
    for i in range(len(string)-1): 
     braces = string[i:i+2] 
     if braces in lst: 
      return validBraces(string[:i]+string[i+2:]) 

    return not string 

for s in (s1, s2, s3, s4, s5): 
    print (validBraces(s)) 
# should be True, True, False, False, False