java - 为什么我的函数没有给出正确的输出？

Question

我的函数使用递归检查数组是否已排序。不幸的是，它为每个数组返回 false。

Function call : sorted(a,0,a.length) where a[] = {1,2,3}; 

boolean sorted(int[] a , int s , int n)
{
    if(s+1==n)
        return true ;
    if(a[s]<=a[s+1])
        sorted(a,s+1,n);
    return false ;
}

Answer 1

您忽略了对 sorted 的递归调用的结果。只需返回它，您应该没问题:

boolean sorted(int[] a , int s , int n)
{
    if(s+1==n)
        return true ;
    if(a[s]<=a[s+1])
        return sorted(a,s+1,n); // Here!      
    return false ;
}