【蓝桥杯】【基础练习12】【01字串】

题目：01字串

问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011

 

分析：考虑到递归是深度优先搜索顺序，设置递归出口是index增长到len-1，输出暂存值，0先1后，倒序回来，刚好是从小到大。

 

源码：

 

public class Test008 {
	
	private static int counter = 0;
	
	public static void main(String[] args) {
		int[] a = new int[5];
		
		f(a, 0, 0);
		f(a, 0, 1);
		
		System.out.println(counter);
	}
	
	//a数组用来记录深度搜索暂时排列组合，index指向数组的下标，x是index指向的元素可能的取值
	private static void f(int[] a, int index, int x){
		a[index] = x;
		
		if(index == 4){
			System.out.println(p(a));
			counter++;
			return;
		}
		
		f(a, index+1, 0);
		f(a, index+1, 1);
	}
	
	//将a数组变成字符串
	private static String p(int[] a){
		StringBuffer sb = new StringBuffer();
		for (int i = 0; i < a.length; i++) {
			int j = a[i];
			sb.append(j);
		}
		return sb.toString();
	}
}