Algs4-1.2.7以下递归函数的返回值是什么？

最新推荐文章于 2018-10-29 08:48:00 发布

weixin_34060741

最新推荐文章于 2018-10-29 08:48:00 发布

阅读量119

点赞数

原文链接：http://www.cnblogs.com/longjin2018/p/9848840.html

版权

1.2.7以下递归函数的返回值是什么？
public static String mystery(String s)
{
   int N=s.length();
   if (N<=1) return s;
   String a=s.substring(0,N/2);
   String b=s.substring(N/2,N);
   return mystery(b)+mystery(a);
}
解：将mystery的参数s反序。

public class Test
{
public static void main(String[] args)
{
    String s1="0123456789";
    String s2="123456789";
    StdOut.printf("s1=%s,mystery(s1)=%s\n",s1,mystery(s1));
    StdOut.printf("s2=%s,mystery(s2)=%s\n",s2,mystery(s2));
    }//end main

public static String mystery(String s)
{
      int N=s.length();
      if (N<=1) return s;
      String a=s.substring(0,N/2);
      String b=s.substring(N/2,N);
      return mystery(b)+mystery(a);
}
}//end class Test

转载于:https://www.cnblogs.com/longjin2018/p/9848840.html