fork(1) download
  1. import java.util.*;
  2. import java.lang.*;
  3.  
  4. class Main
  5. {
  6. public static void main(String[] args){
  7. int numberOfBits = 2;
  8. LinkedList<int []> results = printBin(new int[numberOfBits], 0, numberOfBits);
  9. Iterator<int[]> i = results.iterator();
  10. while(i.hasNext()){
  11. int[] temp = i.next();
  12. for(int j = 0; j < temp.length; j++){
  13. System.out.print(temp[j]);
  14. }
  15. System.out.println("");
  16. }
  17. }
  18.  
  19.  
  20. public static LinkedList<int[]> printBin(int[] soFar, int counter, int iterations) {
  21. if(iterations == 0) {
  22. LinkedList<int[]> ret = new LinkedList<int[]>();
  23. ret.add(soFar);
  24. return ret;
  25. }else {
  26. LinkedList<int[]> ret = new LinkedList<int[]>();
  27. int[] soFar1 = (int[])soFar.clone(); soFar1[counter] = 0;
  28. int[] soFar2 = (int[])soFar.clone(); soFar2[counter] = 1;
  29. ret.addAll(printBin(soFar1, counter + 1, iterations - 1));
  30. ret.addAll(printBin(soFar2, counter + 1, iterations - 1));
  31. return ret;
  32. }
  33. }
  34. }
Success #stdin #stdout 0.07s 380224KB
stdin
Standard input is empty
stdout
00
01
10
11