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

Question

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

这是任务：

在A上给出一个反转字符串的递归函数r 。例如， r(logikk) = kkigol和r(moro) = orom。（假设A是挪威字母表中包含 29 个字母的字母数量。）。以正确的方式定义函数，无论A是什么。

logikk在挪威语中的意思是逻辑，而moro在挪威语中的意思是乐趣，以防您想知道。

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

非常感谢。

Answer 1

这里有一个提示：

1. 定义一个接受字符串参数的函数。
2. 如果该参数是一个空字符串，则返回它。（提示：这不是最好的基本情况。）
3. 否则，返回字符串的最后一个字符连接到……什么？

什么是递归？

如果你想到这里的两个问题，你就会有答案。

（这个答案是为了坚持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;
        }
    }