在A上给出一个反转字符串的递归函数r

Question

我真的需要帮助完成这项任务。我坚持下去，我真的很感激你的帮助

这是任务：

  

在 A 上提供一个反转字符串的递归函数 r 。例如，    r（logikk）= kkigol 和 r（moro）= orom 。 （鉴于 A 的数量   挪威字母表中有29个字母的字母。）。定义   无论 A 是什么，它都能以正确的方式运作。

logikk 在挪威语中表示逻辑，而 moro 在挪威语中表示 fun ，以防您想知道

我试图谷歌如何解决这样的任务，但我没有运气。我希望我能得到我需要的帮助。

非常感谢。

Answer 1

这是一个提示：

1. 定义一个带字符串参数的函数。
2. 如果该参数为空字符串，则返回该字符串。 （提示：这不是最佳基本情况。）
3. 否则，将串联的字符串的最后一个字符返回到...... what？

什么是递归？

如果您在这里考虑这两个问题，您将得到答案。

（这个答案是为了坚持https://meta.stackexchange.com/questions/10811/how-do-i-ask-and-answer-homework-questions/10812#10812的精神。）

Answer 2

这是算法。我希望它会对你有所帮助。

public String r(String str){

        if(str.length() <= 1){
            return str;
        } else {
           String reverse += str.charAt(str.length()-1)
                    + r(str.substring(0,str.length()-1));
            return reverse;
        }
    }