代码之家 › 专栏 › 技术社区 › akisonlyforu

为什么我的函数没有给出正确的输出?

recursion sorting algorithm java

akisonlyforu · 技术社区 · 7 年前

我的函数检查数组是否使用递归排序。不幸的是,它又回来了 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 ;
}

2 回复 | 直到 7 年前

David Conrad 7 年前

您忽略了对的递归调用的结果 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 ;
}

MBo 7 年前

您不使用递归调用的结果。也许看起来像

 if(a[s]<=a[s+1])
      return sorted(a,s+1,n)
 else
     return false;

或者(如果Java使用复杂条件的快速评估):

return (a[s]<=a[s+1]) && (sorted(a,s+1,n))

推荐文章

user66001 · 对多维数组/arraylist/hashtable进行排序

9 月前

Rewind · 同时搜索最大值/最小值的操作顺序

10 月前

papirosnik · 为什么按长度对字符串进行排序会得到不正确的结果?

10 月前

badbee · 使用xsl:sort时保留未排序元素的问题

11 月前

CottonDog · 如何在使用sort()[复制]将数组元素展平并按降序排序后保留其索引

11 月前

josepmaria · Pandas顺序列,按对列出

1 年前

BTBts · Python3文件名的字母数字排序[重复]

1 年前

Paul-ET · 对树状图应用程序发送的第一列进行排序失败

1 年前

VonDerHase · 从列表中删除特定值,Python

1 年前

Nico44044 · JS对数组进行排序,数组末尾为null和空值

1 年前