递归地反转一个短语

Question

我最近得到了一个任务，要求我创建一个程序，使用递归（在Java中）反转输入短语并输出它。例如，如果输入“这是一个句子”，程序将输出“SENTENCE A IS ISIS”。

但是，该赋值还指出除了递归函数中的单个局部String变量之外，我不能使用任何存储或Java集合。因此，Java堆栈将保留输入中的所有单词。

我遇到的问题是正确实现递归。在本地声明一个String变量会覆盖我之前存储在其中的任何值，因此我不确定如何在不中断递归调用的情况下实现局部变量。如果有人能指出我正确的方向，我会非常感激。谢谢！

Answer 1

这看起来是正确的逻辑，除了else块需要返回一个值而不是简单地将它存储在局部变量中

return reversePhrase(scanner) + string;

您可能还想添加空格：

return reversePhrase(scanner) + " " + string;