代码之家 › 专栏 › 技术社区 › 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))

推荐文章

jkfe · 为什么println会在这段递归代码中执行?

3 年前

Brian Patterson · Javascript自定义数组。原型方法日志“未定义”

3 年前

Jimmy · 这种算法怎么能按顺序遍历树“爬上”树呢?

3 年前

iRon · 匿名递归函数

3 年前

ProgrammingNoob321312 · 为什么这个Java代码会输出“3210123”?

3 年前

AvirukBasak · gcc中无return语句的尾部递归

3 年前

Dharmik Patel · 使用python递归完全可以整除

3 年前

W.tan · 一维最短距离递归算法

3 年前

ncarrawa · 将1添加到i(递归)时出现类型错误

3 年前

Eren · Python递归何时返回[duplicate]

3 年前