Question

直接递归调用和间接递归调用区别

Answer 1

1、区别就是直接递归调用调用的是函数本身而间接递归调用调用的是其他函数。例如：在函数a（或过程）中直接引用（调用）函数a本身就是直接递归调用。在函数a（或过程）中调用另外一个函数b，而该函数b又引用（调用）了函数a就是间接递归调用。

2、直接递归是在A函数中嵌套使用A函数然后有一个停止该函数的条件；间接递归是在A函数中调用B函数，然后在B函数中调用A函数，实现递归。

扩展资料

递归调用就是在当前的函数中调用当前的函数并传给相应的参数，这是一个动作，这一动作是层层进行的，直到满足一般情况的的时候，才停止递归调用，开始从最后一个递归调用返回。

递归函数特点：

1、函数要直接或间接调用自身。

2、要有递归终止条件检查，即递归终止的条件被满足后，则不再调用自身函数。

3、如果不满足递归终止的条件，则调用涉及递归调用的表达式。在调用函数自身时，有关终止条件的参数要发生变化，而且需向递归终止的方向变化。