固定位数得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");
}
}