Python再帰リターンの問題

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"を印刷することはできますが、それを止めてTrueを返します。

Answer 1

以下に、トムの答えと完全なテストおよびその他の改善が組み込まれています。

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