Java实现固定长度得01子串

固定位数得01子串

Description

对于长度为n的一个01串，每一位都可能是0或1，一共有2 ^n 种可能。请按从小到大的顺序输出这2^n种01串。

Input

包含多组数据，每组数据占一行，每行一个正整数n（0<n<32）

Output

对于每组输入数据，按从小到大的顺序输出2^n行，每行一个长度为n的01串

package 第七次模拟;

import java.util.Scanner;

public class Demo701子串 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			f(sc.nextInt(),"");
		}

	}
	public static void f(int step,String s){
		if(step==0){
			System.out.println(s);
			return;
		}
		f(step-1,s+"0");
		f(step-1,s+"1");

	}

}