今天碰到了这么一道面试题:用递归写一个使字符串反转的方法。

回来后觉得挺好玩的,就再写了一遍,发现面试的时候写错了。

/**
  *
  * @param s 要反转的字符串
  * @param sb sb.toString() 反转后的字符串
  */
 public void getReverseString(String s , StringBuilder sb) {
  if (s.length() > 0) {
   sb.append(s.substring(s.length() - 1));
   getReverseString(s.substring(0, s.length() - 1) , sb);
  }
 }

此方法已经过测试。