在线等! 如何用递归法实现!

Question

把一个十进制数的二进制表示中的连续的三位用另外三位换?(替换的三位与被替换的可以是任意的三位)
比如 1345的二进制是 10101000001 用111换101 则变为11101000001要用递归实现!谢谢

Answer 1

转换为二进制串，然后用 String.replaceAll() 替换，然后转换回数字型。--
http://www.agui.googlepages.com
mailto: agui.cn(a)gmail.com

Answer 2

public class JReplace { /**
 * @param args
 */
public static void main(String[] args) {
String basisStr="10101010000101";
jReplace(basisStr,"101","111","",0);
}
public static void jReplace(String basisStr,String otherStr,String replaceStr,String prefix,int index){

if(basisStr.length()-index<otherStr.length()){
System.out.println(basisStr);
}
else {
if(basisStr.regionMatches(index, otherStr, 0, otherStr.length())){
prefix=prefix+replaceStr;
index=index+otherStr.length();
    }
else {
prefix=prefix+basisStr.charAt(index);
index=index+1;
    }
basisStr=prefix+basisStr.substring(index,basisStr.length());
jReplace(basisStr,otherStr,replaceStr,prefix,index);
   }
}
}