构建二进制串

📑前言

本文主要是【算法】——构建二进制串的文章，如果有什么需要改进的地方还请大佬指出??

🎬作者简介：大家好，我是听风与他🥇
??博客首页：CSDN主页听风与他
🌄每日一句：狠狠沉淀，顶峰相见

构建0000-1111的二进制串

• 方法一:

package 搜索;

public class 构建二级制串 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for(int i=0;i<16;i++) {
			System.out.println(change(i));
		}
	}

	public static String change(int n) {
		String ans="";
		while(n>0) {
			ans=n%2+ans;
			n=n/2;
		}
		int len=ans.length();
		if (ans.length()<4) {
			for(int i=len;i<4;i++) {
				ans="0"+ans;
			}
		}
		return ans;
	}
}

• 方法二(递归):

package 搜索;

public class 构建二进制串1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		dg(0, "");
	}
	
	public static void dg(int depth,String ans) {
		if(depth==4) {
			System.out.println(ans);
			return;
		}
		//每次开枝散叶需要两支，左边补0，右边补1
		dg(depth+1, ans+"0");
		dg(depth+1, ans+"1");
	}

}

📑文章末尾