一个字符串反转的小例子

实现字符串的反转及替换：

package org.mytest;

public class MyTest {


public String revers(String reversStr){
if(reversStr==null || reversStr.length()<=1)
return reversStr;

return revers(reversStr.substring(1)+reversStr.charAt(0));
}

public String reverse(String originStr) {
        if(originStr == null || originStr.length() <= 1) 
            return originStr;
        return reverse(originStr.substring(1)) + originStr.charAt(0);
    }
public static void main(String [] args){
System.out.print(new MyTest().revers("abcdefg"));
}

}

因为一个括弧导致的内存溢出。。。。

仅此记录。

提示：用递归编写程序时一定要牢记两点：1. 递归公式；2. 收敛条件（什么时候就不再继续递归）