帮助编写一个 void reverse() 方法并使用递归来反转一个完整的句子（Java）

Question

我已经写了一些删除字符串的第一个字符并将其放在剩余子字符串之后然后打印出来的内容，说明是使用递归通过删除句子的第一个字母并将其连接到反转的剩余子字符串来反转句子， IE。 “Hello”产生“olleH”。但我不知道递归部分，任何帮助将不胜感激，谢谢。这是我的代码：

public class Sentence {

   private String sentence;

   public Sentence(String astring) {
      sentence = astring;
   }

   public void reverse(){

   String firstChar = sentence.substring(0,1);

   String remainingSen = sentence.substring(1,sentence.length());

   System.out.println(remainingSen+firstChar);  
  }
}

Answer 1

看到这是一项家庭作业，我将给出一些入门提示：

• 递归方法调用自身来完成部分工作
• reverse() 方法采用 String 参数并返回字符串的反转版本可以调用自身。
• 如果删除第一个字符并将其添加到反转的剩余字符的末尾，那么您的工作就完成了。

如果您弄清楚上面的提示，您应该已经解决了您的问题:-)

Answer 2

一般来说，如果您想编写递归函数，您将在函数内部调用该函数。例如：

void fn() {
    fn() 
}

这个例子显然是一个无限循环。

在您的情况下，您希望重复调用反向函数，直到达到定义的状态（其中 Hello 转换为 olleH）。

public class Sentence {

  private String sentence;

  // ... etc ...

  public void reverse() {
      // Base Case: When do you want this to end? This statement is designed
      // to end the recursion when a desired state is reached

      // some sort of string manipulation (which you have already worked on)

      // call reverse() to continue the 'looping' until 
      // a desired _case_ is reached
  }
}

我认为这是一个家庭作业问题，而且很快就要到期，所以我不会提供确切的答案...

更新 1 ：我修改了反向示例以匹配所表达的约束。

Answer 3

你了解递归的概念吗？如果是这样，请找出基本情况（将停止递归的条件）以及您想要在每个递归步骤中执行的操作。提示：您需要一个递归方法来反转字符串并返回反转后的字符串。不会直接回答硬件问题，但这应该可以帮助您开始。

编辑：（又一个提示）不要尝试使 void reverse() 方法递归。让它调用一个不同的、私有的递归方法来实际执行反转。

Answer 4

public void reverse()
{
    if(text.length() > 0)
    {
        String first = text.substring(0,1);
        String remaining = text.substring(1);

        Sentence shorter = new Sentence(remaining);
        shorter.reverse();

        text = shorter.text + first;
    }
}