算法学习日志(一)：StringBuilder和String的效率差距

算法学习日志(一)：StringBuilder和String的效率差距

今天在学习算法的过程，遇到了一个StringBuilder和String的效率问题，下面一起来看吧

题目本身很简单，主要使用到了递归，下面是我的代码：

public static String countAndSay(int n) {
   
    //解题思路为递归
    //设置一个初始值
    if( n == 1 ) return "1";
    if (n == 2 ) return "11";
    //当输入值为n的时候,去遍历countAndSay(n-1)
    String last = countAndSay(n - 1);
    //创建结果字符串
    String result = "";
    //创建一个慢指针,默认为1
    int index = 1;
    //创建一个快指针进行遍历
    for (int i = 1; i < last.length(); i++