使用递归判断数组是否升序的实现问题求助

嘿，我来帮你捋捋这段递归代码的问题所在，你遇到的返回异常其实是几个细节没处理好导致的：

你的代码里的核心问题 #

1. 数组越界了！
   当Index走到0的时候，你还去访问Array[Index-1]也就是Array[-1]，这完全是非法的内存访问，会触发未定义行为——程序可能直接崩溃，或者返回莫名其妙的结果，这大概率是你得到错误返回值的主要原因。

2. 基准条件设置错了
   你把Index < 0作为基准返回1，但实际上当Index等于0的时候，已经没有前一个元素需要比较了，这时候就应该直接返回1，不需要再递归到负数索引。

3. 相等情况没处理
   当Array[Index] == Array[Index-1]的时候，你的代码没有任何return语句，函数会返回一个随机的垃圾值，这也会干扰最终结果的正确性。

4. 初始调用的小误区
   你说想从左端开始向后检查，但你的递归逻辑是从传入的Index向左走，其实这个方向没问题，但要注意初始调用必须传入数组最后一个元素的索引（比如数组长度为n，就传n-1），如果传0的话递归直接返回1，根本没做任何比较。

修正后的递归代码 #

我调整了这些问题，写了一个能正常工作的版本：

int CheckIfAscending(int* Array, int Index) { 
    // 基准情况：已经检查到第一个元素，所有相邻对都符合要求
    if (Index <= 0) { 
        return 1; 
    } 
    // 只要有一对前大后小，直接返回0
    if (Array[Index] < Array[Index - 1]) { 
        return 0; 
    } 
    // 相等或前小后大，继续检查前面的元素
    return CheckIfAscending(Array, Index - 1); 
}

怎么调用它？ #

举个例子，如果你有数组int arr[] = {1,3,5,5,7}，长度是5，那初始调用应该是：

int isAscending = CheckIfAscending(arr, 4); // 传入最后一个元素的索引4

这个调用会返回1，符合非严格升序的要求；如果数组是{2,1,3}，调用后会返回0，正确识别出不是升序。

额外：如果需要严格升序 #

要是题目要求必须每个元素都严格大于前一个（不能相等），只需要修改判断条件就行：

int CheckIfStrictAscending(int* Array, int Index) { 
    if (Index <= 0) { 
        return 1; 
    } 
    // 相等也不行，直接返回0
    if (Array[Index] <= Array[Index - 1]) { 
        return 0; 
    } 
    return CheckIfStrictAscending(Array, Index - 1); 
}

这样调整后，递归逻辑就完全正确了，不会再出现那些奇怪的返回结果啦！

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