c++ - 判断下面函数是否判断数组是否升序排列

Question

我试图跟踪这个递归调用，但我认为它确定数组是否按升序排序的假设是不正确的。对我如何做到这一点有什么建议吗？

bool g(int a[], int l, int r) {

     if(l==r)
        return true;
     if((r-l)==1)
        return (a[l] > a[r]);

     else {
        int m = (l+r)/2;
        return (a,l,m) && (a[m] > a[m+1]) && g(a,m+1,r);
    }
}

Answer 1

最后的返回行应该是:

return g(a,l,m) && (a[m] > a[m+1]) && g(a,m+1,r);

如果您只是编写 (a,l,m) C++ 将其视为逗号运算符，其结果只是最后一个参数(在您的情况下为 m ，这主要是“真实的”并且可以防止评估任何其他内容)。