我被要求写一个函数,判断一个数组是否是另一个更大的数组的子集。我决定先从一个更简单的问题开始,编写一个能够确定字符是否存在于字符数组中的函数。
我想出了下面这段代码:
private static boolean findSequenceRecHelper(char [] findIn, char c, int index) {
boolean result = false;
if(index<findIn.length) {
if(findIn[index] == c) {
result = true;
}
else {
findSequenceRecHelper(findIn,c,index+1);
}
}
return result;
}
我已经进行了一些调试,发现该函数遍历整个
char[]
数组,当数组中的元素等于所需值时,result
变为true
。 但随后它再次变为false
,实际上返回了错误的false
。在这里我找不到错误 - 请有人帮我解决这个问题。