求指导递归return的盲点 (LC 211)

大家好，lz的递归不是很好，所以做的题目比较少，但DFS常常吃了闷亏，看来看去不知道到底原因是什麽，只能死记知道这样能过，这样不能过，
求大老解释下，谢谢
题目是LeetCode 211. Design Add and Search Words Data Structure ，应该是Trie方面的题目
但在搜寻的地方为了避免TLE，我想利用DFS的方式
我的代码如下:

1. from collections import defaultdict
   
2. class TrieNode:
   
3.     def __init__(self):
   
4.         self.children = defaultdict(TrieNode)
   
5.         self.isWord = False
   
6. 
   
7. class WordDictionary:
   
8.     def __init__(self):
   
9.         self.root = TrieNode()
   
10. 
    
11.     def addWord(self, word: str) -> None:
    
12.         node = self.root
    
13.         for w in word:
    
14.             node = node.children[w]
    
15.             node.isWord = True
    
16. 
    
17.     def search(self, word: str) -> bool:
    
18.         node = self.root
    
19.         
    
20.     def dfs(node, word):
    
21.         for idx, w in enumerate(word):
    
22.             if w == '.':
    
23.                 for c in node.children:
    
24.                     if dfs(node.children[c], word[idx+1:]):
    
25.                         return True
    
26.                 return False
    
27.             else:
    
28.                 if w in node.children:
    
29.                     node = node.children[w]
    
30.                 else:
    
31.                     return False
    
32.         return node.isWord
    
33.     return (dfs(node, word))

复制代码

Runtime: 13052 ms, faster than 11.97% of Python3 online submissions for Design Add and Search Words Data Structure.
Memory Usage: 80.3 MB, less than 5.56% of Python3 online submissions for Design Add and Search Words Data Structure.

效率奇差，但这可能不是本文主要问题，主要是想问递归观念
想询问的有两处
1. 24~25行，if dfs(node.children[c], word[idx+1:]):
                        return True
这段代码，本来的想法是单行的 return dfs(node.children[c], word[idx+1:])，但这样会错几个测资，想请问这样为什麽不行？
不一样是在dfs()有return True时候return True, 而dfs() return False的时候return False嘛？
哪裡不一样了？
2. 33行，return (dfs(node, word))
这段代码，本来是只想dfs(node, word)，感觉只要呼叫dfs这个副程式就可以了，结果也会错，为什麽这边一定要return dfs()才会对呢？
求指教，可能lz观念不好，请鞭小力些，谢谢

1. 因为正确的逻辑是要遍历完node.children, 如果全是false，才return false，遇到了第一个True就return True.
按照你的写法，你这个for loop根本跑不起来，return的是node.children的一个c 的dfs结果
记住一旦触发return，function就结束了
2. 你的主function也得return东西啊，不然结果是None

非专业选手，表述不准确请轻喷