递归

抄书

• 递归总有一个最简单的情况——方法的第一条语句总是一个包含return的条件语句。
• 递归调用总是去尝试解决一个规模更小的子问题。
• 递归调用的父问题和尝试解决的子问题之间无交集。

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

由抄书第二条结合4、5、6三句代码，知，此函数将反转字符串。