自增“++“或者自减“--“在递归中究竟有多坑？？！

Posted 2022-12-28 C+G

文章目录

• 以简单的反转字符串为例子：
• 对代码问题作出解释：

以简单的反转字符串为例子：

你们可以先看看这个代码问题出在哪

class Solution 
public:
    void reverseString(vector<char>& s) 
    int l=0;
    int r=s.size()-1;
    if(r<1)return;
    reserve(s,l,r);
    
    void reserve(vector<char>&s,int l,int r)
        if(l>=r)return;
        reserve(s,++l,--r);
        swap(s[l],s[r]);
    
;

对代码问题作出解释：

上面的代码，由于用的递归，而递归的每一个状态都需要的是该时期的状态，也就是说当递归处于第一层的时候，l 和 r 需要是该层的状态，而上述代码由于用了自增和自减，导致该层的l和r也是跟着减少和增加了。。。

当然自增和自减带来的问题远不只于此，比如要是在递归函数中传入的是l++和r–则由于函数间值传递的特性，l和r一直并未改变。。。

所以奉劝大家还是别在递归的传参上用这个符号了。。。