真诚请问大家怎么搞懂并迅速写出recursion 卡住了。。。

最近recursion的感悟就是，每个function都同时作为子函数和父函数，那么就考虑：
1. 作为子函数，我希望父函数传入什么东西给我 （或者，特别是树的题目，经常有返回值，那么我作为父函数，希望子函数返回什么值给我）
2. 作为父函数，我要怎么处理我接到的东西，并传给子节点 （或者，在我接到子函数的返回值以后，我需要什么额外的操作处理，再返回上层）

上述思路我看作递归的拆解，在思考拆解的同时，自然而然就能想到递归的出口，就是递归什么时候停止。