实现字符串的反转及替换:
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. 收敛条件(什么时候就不再继续递归)