固定位数得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"); } }
05-11 19:56
查看更多