递归函数在Python实现决策树算法中出现过，这里记录下关于递归函数return的理解，以及递归函数的执行流程

假如有一个列表[4, [3, [2, [1]]]]，现在要你计算这个列表里所有数字的和，该怎么实现呢？

先遍历最外面的列表，如果是数字，就累加，如果是列表，就继续遍历这个列表，这个列表里面的元素是数字，就累加，如果是列表，则继续遍历…遍历完最后一个数字后，将层层递归函数的累加值，原路返回，层层return出去，期间每层递归函数return的累加值需要和上一层递归函数的累加值相加，最终，函数终止时return的累加值就是我们需要的所有列表内数字之和了，下面是示意图： 下面是代码的实现，代码比较简单，就是程序内部逻辑的执行流程比较难懂，需要知道的是递归函数的return不是返回一个值然后程序结束，而是返回一个值到上一层的递归函数，直到return到最外层，也就是第一次执行的递归函数时，程序终止，为了验证这个逻辑，可以将下面代码中的注释打开，然后运行，会发现依次打印出了1，3，6，10，这个结果和上面的图示流程吻合

下面看个复杂的，用递归的方法算出决策树的层数，决策树如下图所示： 算法逻辑：

1.从第一个判断节点开始，最大层数置为0，遍历该判断节点下的所有子节点；

2.如果子节点是叶子节点，那么，当前层数记为1，最大层数和当前层数中，较大的值置为最大层数，然后遍历下一个子节点；

3.如果子节点为判断节点，那么，重复1的操作；

4.如果当前遍历的是叶子节点，且是最后一个，那么，递归结束，将值层层return回上层函数，直至最开始的递归函数层，程序终止

代码如下

程序内部逻辑执行流程图： 可以将注释打开，查看输出，配合流程图理解内部逻辑的执行过程