38.外观数列

public String countAndSay(int n) {         if(n < 1) {             return "";         }         if(n == 1) {             return "1";         }         char[] pre = countAndSay(n - 1).toCharArray();         int times = 1;         StringBuilder sb = new StringBuilder();         for(int i = 1;i < pre.length;i ++) {             if(pre[i - 1] == pre[i]) {                 times ++;             }else {                 sb.append(times);                 sb.append(pre[i - 1]);                 times = 1;             }         }         sb.append(times);         sb.append(pre[pre.length - 1]);         return sb.toString();     }