求大佬告知,Java在递归时,i-1和--i有什么区别

该代码生成匹配括号,但是把lnum-1改为--lnum时,就不正确了,

 public List<String> generateParenthesis(int n) {
         List<String>   list = new ArrayList<>();
         if(n==0)
         {
             return list;
         }
         back("", n, n, list);
         return list;
    }
    public static void back(String s,int lnum,int rnum,List<String> list) {
        if(lnum>rnum)
        {
            return;
        }
        if(lnum==0&&rnum==0)
        {
            list.add(s);
        }else {
            if(rnum>lnum)
            {
                back(s+")", lnum, rnum-1,list);
            } 
            if(lnum>0){
                back(s+"(", lnum-1, rnum,list);
            }
        }
    }

6个回答

i-1 的时候i的值没变,--i的时候i变小了

lnum-1时, lnum值未变;

一般人都问lnum--,和--lnum 有什么区别,哈哈

一般都是问n--和--n的区别~
例如:
n--和--n的作用都是让n自减1,如原先n为5,n--或--n之后n就变为了4。

他们的区别在于:
n--这个表达式的值是n自减之前的值,如:
int n=5;
int a=n--;//此时a的值为5

--n这个表达式的值是n自减之后的值,如:
int n=5;
int a=--n;//此时a的值为4

n-1你就知道了吧

你这个地方--lnum的时候,lnum的值改变了,而lnum-1没有变化,

如果需要i-1把值赋值给i的话需要i=i-1;
i-1是表达式不是赋值语句;
而i--是赋值语句;

n--和--n的区别在上面有大佬已经恢复了

num - 1 立马就 - 1了.... --i是本次循环完后才减的1

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!