C++递归函数return语句中1+递归调用写法的含义是什么

这个写法不属于C++的特殊语法，本质是递归场景下的计数累加逻辑，和Java中递归函数写return 1 + 递归调用(...)的执行规则完全一致。你看到的这段代码本身是残缺的，缺少递归终止的边界条件，直接运行会无限递归触发栈溢出。

具体执行逻辑 #

• 计算遵循从最内层递归向外层逐层回溯计算的规则：当前层函数执行到return语句时，会优先发起对rekursion(p-q, q, rest)的下一层递归调用，等拿到下一层的返回结果后，再执行+1操作，最终把计算结果作为当前层的返回值传回上一层调用方。
• 从函数参数和逻辑推断，这个递归本来是要实现不使用乘除符号的整数除法：返回值存两数相除的整数商，引用参数rest（C++的引用传递，所有递归层操作的是同一个变量，效果和Java中传递可变对象参数类似）存最后的余数。补全边界条件后的完整可运行代码如下：

int rekursion (int p,int q,int& rest){
    // 递归终止边界：被除数小于除数时，余数等于当前被除数，商为0
    if (p < q) {
        rest = p;
        return 0;
    }
    return(1+rekursion (p-q,q,rest));
}

• 以初始调用rekursion(5, 2, rest)为例，完整执行流程是：
  1. 第一层p=5，不满足终止条件，调用rekursion(3, 2, rest)
  2. 第二层p=3，不满足终止条件，调用rekursion(1, 2, rest)
  3. 第三层p=1 < q=2，触发终止条件，给rest赋值为1，返回0
  4. 第二层拿到第三层返回的0，加1得到1，把1返回给第一层
  5. 第一层拿到第二层返回的1，加1得到2，作为最终结果返回
     最终返回值2就是5/2的整数商，rest存储的1就是余数，和预期计算结果一致。

内容的提问来源于stack exchange，提问作者Sniphs