防止遞歸函數引起「越界」錯誤

Question

我一直在編寫一個程序來計算輸入文本中的元音。它使用這種方法遞歸地添加到每次發現元音時的元音計數。但是，每當lastPos達到負值1時，我都會遇到越界錯誤。一旦lastPos達到-1，我怎樣才能得到這個結果？

static int R_countVowels(String s, int lastPos) 
{   
    switch (s.charAt(lastPos)) 
    { case 'a': case 'A': 
     case 'e': case 'E': 
     case 'i': case 'I': 
     case 'o': case 'O': 
     case 'u': case 'U': return (1 + R_countVowels(s, --lastPos)); 
     default: return R_countVowels(s, --lastPos); 
    } 
} 

Answer 1

我假設這是家庭作業，所以沒有代碼。

遞歸函數需要base case。您需要定義您的基本情況，爲空輸入返回0（無元音），並在歸納步驟（遞歸調用）之前檢查基本情況。

Answer 2

插入一個if前switch()：

if (lastpos < 0) { 
    // stop the recursion 
}