算法－第四版－练习1.2.7解答

来源：互联网发布：单片机psw寄存器编辑：程序博客网时间：2024/05/12 10:43

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

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

代码：

/** * Description :  * Author      : mn@furzoom.com * Date        : Sep 26, 2016 4:24:34 PM * Copyright (c) 2013-2016, http://furzoom.com All Rights Reserved. */package com.furzoom.lab.algs.ch102;/** * ClassName    : E10207 <br> * Function     : TODO ADD FUNCTION. <br> * date         : Sep 26, 2016 4:24:34 PM <br> *  * @version  */public class E10207{    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);    }        public static void main(String[] args)    {        System.out.println(mystery("mn"));        System.out.println(mystery("furzoom"));    }}

通过分析可以知道该函数是将字符串s反转后返回。

算法－第四版－1.2 数据抽象－习题索引汇总

算法－第四版习题索引汇总

0 0