发生间接递归调用,比如A函数内部直接调用A函数本身,是直接递归调用,如果A函数内部的函数B调用函数A,是间接递归调用。 间接递归和直接递归是一样的,你需要检查递归结束条件,防止无限递归或者递归深度过大导致的栈溢出。递归调用的执行结构都能等价于对一个树的先子遍历,树的高度就是递归深度。
发生间接递归调用,比如A函数内部直接调用A函数本身,是直接递归调用,如果A函数内部的函数B调用函数A,是间接递归调用。
间接递归和直接递归是一样的,你需要检查递归结束条件,防止无限递归或者递归深度过大导致的栈溢出。递归调用的执行结构都能等价于对一个树的先子遍历,树的高度就是递归深度。