使用递归和递归助手将用户输入的大写字符从texField打印到textArea

Question

我编写了这个java-fx程序，它在没有递归实现的情况下工作得很好。我编写了操作lambda上的按钮，以确保程序在转换为递归之前正常工作。在过去的几个小时里，我一直在尝试找出两个必需的递归，以及如何使用按钮调用它们。onAction lambda表达式，但需要向正确的方向推动。这是我的。

static TextField textField = new TextField ();
static String text = textField.getText();
static TextArea textArea = new TextArea();
static Button btSubmit = new Button ("Submit");

@Override
public void start(Stage primaryStage){

Label label1 = new Label("Enter letters and I will "
        + "count the capitals.\t"); //Create textfield label.

textArea.setEditable(false);
textArea.setMaxWidth(450);
textArea.setMaxHeight(100);

HBox hbox = new HBox(); //Create hbox.
hbox.setAlignment(Pos.BASELINE_CENTER); //Set hbox to center.
hbox.getChildren().addAll(label1, textArea, textField, 
        btSubmit); //Add children to hbox.


BorderPane pane = new BorderPane(); //Create pane.
pane.setTop(hbox); //Set hbox to top of pane.
pane.setCenter(textArea); //Set text area to center.

Scene scene = new Scene (pane, 450, 200); //Create scene.
primaryStage.setTitle("Count Capital Letters"); 
primaryStage.setScene(scene);
primaryStage.show();    

btSubmit.setOnAction(e -> {
    String text = textField.getText();
    int upperCase = 0;
    for (int i = 0; i < text.length(); i++){
        if (Character.isUpperCase(text.charAt(i))) upperCase++;
    }
    String numCaps = String.valueOf(upperCase);
    textArea.appendText("Number of capitals: " + numCaps);
    });
}

public static int count(char[] chars) {
    String text = textField.getText();
    chars = text.toCharArray();
    if (chars.length == 0); 
    return 0;
}
public static int count(char[] chars, int high) {
    high = 0;
    String text = textField.getText();
    chars = text.toCharArray();
    for (int i = 0; i < chars.length; i++){
        if (Character.isUpperCase(chars[i])) {
            high++;
            }
        }
    return high;
}

public static void main(String[] args){
launch(args);
}}

我想做的是让按钮操作调用递归方法，但我对如何用对递归的调用替换当前操作感到困惑。

在熟睡之后，下面是我对这两个递归方法的想法。我知道昨晚我有两个不同的方法，递归应该自己调用。以下是我迄今为止所做的改变。

而不是两个单独的方法：

public static int count(char[] chars, int high) {
     int count = 0;
     if (high < chars.length) {
          if (Character.isUpperCase(chars[high])) {
               return 1 + count;
          }
          else {
               return count(chars, high+1);
          }
     }
     return 0;
}

我至少走对了吗？被要求使用这两个递归方法（original和它的助手）让我很反感。

Answer 1

从你的代码中不清楚什么是高。我假设它应该是要检查的字符数组中最后一个字符的索引（可能是独占的）。

因此，您的递归步骤实际上需要减少而不是增加它，您只需直接检查chars[high-1]。您还需要一个终止步骤，即当没有更多字符可查看时。

所以我会把它实现为

private int count(char[] chars, int high) {
    // if high==0 we are looking at zero characters, so there are no upper-case characters:
    if (high == 0) {
        return 0 ;
    }

    if (Character.isUpperCase(chars[high-1])) {
        // if the last character we look at is upper-case, then the total
        // for this set of characters is one more than the total for the
        // set of characters omitting the last one:
        return 1 + count(chars, high-1);
    } else {
        // otherwise (the last character is not upper-case), the total
        // for this set of characters is the same as the total for the 
        // set of characters omitting the last one:
        return count(chars, high-1);
    }
}

为方便起见，您还可以实施

public int count(String text) {
    return count(text.getChars(), text.length());
}

然后您的事件处理程序只需调用

label1.setText("Number of upper case: "+count(textField.getText()));

（你究竟为什么把一切都变成静态的，这完全是另一回事。）