“兄弟姐妹来电”是什么意思？

在海湾合作委员会手册上，

-优化兄弟呼叫

优化同级和尾递归调用。

例如，我知道尾递归调用

int sum(int n) { 返回 n == 1 ? 1：n+总和（n-1）； }

然而，兄弟姐妹的称呼是什么意思呢？

尾部调用

如果函数调用是另一个函数中执行的最后一个操作，则称为尾调用。

该名称源于该函数调用出现在其他函数的尾部位置。

int foo(int a, int b) {
    // some code ...
    return bar(b);    // Tail call which is neither sibling call nor tail recursive call.
}

bar出现在尾部位置foo。拨电至bar是尾调用。

尾递归调用

尾递归调用是尾调用的一种特殊情况，其中被调用函数与调用函数相同。

int foo(int a, int b) {
    if (a > 0) {
        return foo(a - 1, b + 1);    // Tail recursive call
    } else {
        return b;
    }
}

兄弟姐妹来电

同级调用是尾调用的另一种特殊情况，其中调用者函数和被调用者函数不需要相同，但它们具有兼容的堆栈占用空间。

这意味着两个函数的返回类型必须相同，并且传递的参数必须占用相同的堆栈空间。

int foo(int a, int b) {
    // some code ...
    return bar(a - 1, b);    // Sibling call, also a tail call, but not a tail recursive call.
}

每个尾递归调用都是同级调用，因为定义意味着每个函数都是其自身的同级函数。

为什么要区分？

由于堆栈占用空间相同，更换堆栈框架变得相对容易。 编译器编写者不必调整堆栈帧的大小，并且就地突变变得简单。