今天碰到了這么一道面試題:用遞歸寫一個使字符串反轉的方法。

回來后覺得挺好玩的,就再寫了一遍,發現面試的時候寫錯了。

/**
  *
  * @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);
  }
 }

此方法已經過測試。