从布尔数组中查找第 i 个布尔值，例如：数组为 {true, true , false, false, true}，该方法将输出显示第三个真值的 int，即 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; } }
3 回答
叮当猫咪
TA贡献1776条经验 获得超12个赞
你可以这样做：
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);
}
天涯尽头无女友
TA贡献1831条经验 获得超9个赞
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 等于布尔数组的大小。此时，该方法停止调用自身。
aluckdog
TA贡献1847条经验 获得超7个赞
实际的函数从 0 开始计数，所以我在里面传递了一个位置-1。如果 i = 0，那么很明显我们应该返回什么 - 第一个条目的索引。如果 i 大于 0，假设它是 1，那么我们将数组分成两部分：我们已经搜索到的包含第一个条目的部分，以及数组的其余部分。这可以使用 subList() 来完成。现在我们可以在数组的其余部分上使用带有 i-1 的函数，这将找到数组第二部分中第一个条目的索引。
此外，我们还必须添加我们剪切掉的内容的大小，这将list.subList(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);
}
}
添加回答
举报
0/150
提交
取消