Java递归。计算发生次数

Question

请帮助，我被困在一个项目中，我必须使用递归和尾递归来计算数组中单词出现的次数。 （我不能用于循环。这是我的方法：

public static int getNumAppearances(myList<String> l, String word){
    int res = 0; 
    return res;
}

//-------------------------------------
// tailGetNumAppearances 
//------------------------------------- 
public static int tailGetNumAppearances(myList<String> l, String word){

    int res = 0; 

    int len = l.my_get_length();

    res = extra04(l, word, len, 0);

    //4. We return the output variable
    return res;
}

Answer 1

考虑以下递归。如果您能理解，那么在代码中实现，

Count(n) = 1 + Count(n-1);
Count(1) = 1; [base case]

所以计算一个大小为n的数组

Count[1..n] = 1 + Count[2..n]