如何从数组中找到第i个布尔值？

Question

从一个布尔数组中找到第i个布尔值，例如：数组是{true， true， false， false， true}，该方法将输出int，显示第3个true值，即4。

我已经尝试过一些代码，它可以工作，但我需要使用递归，而不是while函数。

public static int check(int n, boolean[] b, boolean val){
        int i = 0;
        int count = 0;
        while(i < b.length && count <= n){
            if(b[i] == val) count++;
            i++;
        }        
        if(n == count){
            return i;
        }
        else{
            return -1;
        }
    } 

Answer 1

实际函数从0开始计数，所以我在里面传递一个位置-1。如果i=0，那么很明显我们应该返回什么-第一个条目的索引。如果i大于0，假设它为1，那么我们将数组分为两部分：我们已经搜索过的包含第一个条目的部分，以及数组的其余部分。这可以使用subList（）完成。现在我们可以在数组的其余部分使用函数i-1，它将在数组的第二部分中找到第一个条目的索引。

此外，我们还必须添加我们剪切的内容的大小，这将是列表。子列表（0，list.indexOf（value）1）。size（）这是记住原始数组中的索引所必需的。

    public static void main(String[] args) {
        List<Boolean> list = Arrays.asList(true, true, false, false, true, true, false, false); //8
        int position = 4; //find index of fourth false
        System.out.println(recursiveSearch(list, false, position - 1));

        position = 2; //find index of second true
        System.out.println(recursiveSearch(list, true, position - 1));
    }

    private static int recursiveSearch(List<Boolean> list, boolean value, int i) {
        if(i == 0) {
            return list.indexOf(value);
        } else {
            return list.subList(0, list.indexOf(value) + 1).size() + recursiveSearch(list.subList(list.indexOf(value) + 1, list.size()), value, i - 1);
        }
    }

Answer 2

public class Recursion {
private static boolean[] b = {true, true , false, false, true};
private static int i = 0;
private static int position = 0;

public static void check( int i, boolean[] b, boolean val ) {
    if( i < b.length ) {

        if( b[i] == val ) {
            position = i;
        }

        i++;
        check( i, b, val );
    }
}

public static void main(String[] args) {
    boolean myChoice = true;
    check( Recursion.i, Recursion.b, myChoice );

    System.out.println( "Last " + myChoice + " position computed is " + position );
}

}

递归是关于调用自己的方法。在上面的示例中，该方法检查计数器变量i是否小于布尔数组的长度。随后检查数组的当前元素是否与所选内容匹配。如果是，则将计数器值分配给位置（最后计算的位置）。计数器递增，方法调用自身。

该过程继续，直到i等于布尔数组的大小。此时，方法停止调用自身。

Answer 3

您可以这样做：

int f(int n,boolean[] b,boolean val,int i)
{
    if(i>=b.length)
        return -1;
    if(b[i]==val)
    {    
        if(n==1)
        return i;
        else
        return f(n-1,b,val,i+1);
    }
    return f(n,b,val,i+1);
}