递归期间返回的不同情况是什么

时间:2019-06-09 07:33:37

标签: java algorithm recursion

编译期间我在代码中遇到问题。 在给定的问题代码中可能是什么问题:

给出一个整数数组,如果该数组包含6,则进行递归计算。我们将使用以下约定:仅考虑数组中以给定索引开头的部分。这样,递归调用可以传递index + 1来向下移动数组。初始调用会将索引传递为0。

enter code here

   array6([1, 6, 4], 0) → true
    array6([1, 4], 0) → false
    array6([6], 0) → true
    public boolean array6(int[] nums, int index) {
      if(index==(nums.length)) return false;
      if(nums[index]==6) return true;
      array6(nums,index+1);
    }

我希望输出为布尔值,但实际输出缺少return语句行:6

1 个答案:

答案 0 :(得分:0)

当递归调用array6(nums, index + 1)时,必须返回它返回的值。