使用递归计算'a'的实例

Question

我有一个家庭作业，Java开始计算单词或短语中“a”的实例。我收到以下错误。

异常在线程"main"java.lang.StringIndexOutOfBoundsExctive： String index out of

以下是代码：

import java.util.Scanner;

public class aHomework 
{
public static void main( String [] args )
{
    Scanner inputW = new Scanner(System.in);

    String input = inputW.nextLine();
    countAInWord(input, input.length());    
}

public static void countAInWord( String w , int n)
   {

 int aCount = 0;
 if ( n > 0 )
 {
     if (w.charAt(n) == 'a')
     {
         aCount++;
     }
     else
     {
         n = n-1;
         countAInWord(w, n);
     }
 }
 else
     System.out.println("The number of A's is " + aCount);
   }
}

我一直在寻找递归问题，并且学到了很多。

然而，我更愿意修复我的代码，而不是仅仅应付别人。

因此，如果有人能告诉我为什么我会收到上述错误，我将不胜感激。

Answer 1

回答你的输出问题

变量aCount应该声明为函数中的参数之一，如CountAInWord（String w， int n， int aCount），以便aCount的值可以传递到函数的每次迭代中

这是因为函数中声明的变量只能在函数中访问。

在您的情况下，每次调用函数countAInword时，都会声明一个新的aCount，对该变量的任何增量只会影响该函数调用中的aCount实例。

再次调用同一函数时，该值不会传递到该函数调用中。而是再次声明另一个而非帐户。

因此，当您最终打印aCount的值时，您正在打印最后一个函数调用的aCount的实例。

最后，您应该删除else语句，因为应该执行其中的代码，而不管在该迭代中是否找到“a”

希望这有帮助

Answer 2

你得到错误的原因是因为你设置n为input.length（）。假设字符串是“halo”，input.length（）将返回4。

但是当你使用字符串的时候。charAt（）方法，字符串索引是基于0的，也就是说，可以调用的最大值是string。charAt（3）应该返回“o”。但是，由于使用n=4调用递归函数，因此在代码中它将调用string。字符（4）在该字符串中不绑定。这样你就得到了这个错误。：）

尝试用输入调用递归方法。长度（）-1:D

public static void main( String [] args )
{
    Scanner inputW = new Scanner(System.in);

    String input = inputW.nextLine();
    countAInWord(input, input.length()-1);    
}

其他一些bug：（参见代码中的注释）

public static void countAInWord( String w , int n)
{

int aCount = 0; // Everytime you enter this recursive function, it will reset to 0, which should not be the case.
if ( n > 0 )
{
     if (w.charAt(n) == 'a')
     {
         aCount++;
         // Yeah you found an 'a', then what? You should call the recursive function again to continue checking. (like how you do it in the else function below)
     }
     else
     {
         n = n-1;
         countAInWord(w, n);
     }
 }
 else
     System.out.println("The number of A's is " + aCount);
   }
}