2017-04-11 68 views
-1

请帮助,我被困在一个项目中,我必须使用递归和尾递归计算数组中单词的出现次数。 (我不能循环使用这是我的方法:Java递归。计数发生

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; 
} 
+2

欢迎StackOverflow上,这是不是一个类型的网站的“为我做我的HW”,尝试做你的任务,为了你自己好,并张贴在这里的一个问题时,它的更具体的。祝你好运! – alfasin

回答

1

想想下面的递归如果你能明白,然后在代码实现,

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

所以对于计数的数组大小n

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