2013-10-13 45 views
-1

我真的需要这个任务的帮助。林坚持它,我真的很感激你的帮助在A上给出一个递归函数来反转一个字符串

这里的任务:

给递归函数[R一个是反转的字符串。例如, r(logikk)= kkigolr(moro)= orom。 (给定A金额为 的挪威字母中有29个字母)。无论A是什么,以这样的方式定义 函数。

而且logikk意味着逻辑在挪威和摩罗意味着乐趣在挪威的情况下,你想知道。

我试过Google如何解决这样的任务,但我没有运气。我希望我能在这里得到我需要的帮助。

非常感谢。

+0

“因为,其中有29个字母挪威字母的数量。”这根本不符合逻辑。 –

+2

此问题属于cs.stackexchange.com,因为它是一个理论问题。实际的解决方案不会使用递归。 (真实世界的编程问题不会告诉你用什么技术来解决程序,你可以选择最好的技术来完成这项工作。) –

+0

@RaymondChen现实世界的解决方案*可能不会使用递归,但递归会是一个很好的方法来做到这一点。 – kojiro

回答

1

这是算法。我希望它能帮助你。

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; 
     } 
    } 
2

这里有一个提示:

  1. 定义一个函数,接受字符串参数。
  2. 如果该参数是空字符串,则返回它。 (提示:这不是最好的基本情况。)
  3. 否则,将字符串的最后一个字符连接到...什么?

什么是递归?

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

(这个答案是企图坚持的https://meta.stackexchange.com/questions/10811/how-do-i-ask-and-answer-homework-questions/10812#10812精神。)