fork download
  1. class Avoid
  2. {
  3. public static void print(int n,int lastPlace,String str)
  4. {
  5. if(n==0)
  6. {
  7. System.out.println(str);
  8. return;
  9. }
  10. print(n-1,0,str+"0");
  11. if(lastPlace==0)
  12. {
  13. print(n-1,1,str+"1");
  14. }
  15. }
  16. public static void main(String args[])
  17. {
  18. print(3,0,"");
  19. }
  20. }
Success #stdin #stdout 0.14s 55436KB
stdin
Standard input is empty
stdout
000
001
010
100
101