Java遞歸。計數發生

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

來源

2017-04-11 Ben O' Donnell

歡迎StackOverflow上，這是不是一個類型的網站的「爲我做我的HW」，嘗試做你的任務，爲了你自己好，並張貼在這裏的一個問題時，它的更具體的。祝你好運！ – alfasin

想想下面的遞歸如果你能明白，然後在代碼實現，

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

所以對於計數的數組大小n

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

來源

2017-04-11 15:40:07 stinepike

Java遞歸。計數發生

回答

相關問題