fork download
  1. #include <stdio.h>
  2.  
  3. int f(int n) {
  4. if (n == 0) return 0;
  5. return f(n >> 1)^(n % 2 == 1);
  6. }
  7.  
  8. int main() {
  9. for (int n = 0; n < 100; n++)
  10. if (f(n)) printf("%d ", n);
  11. return 0;
  12. }
  13. /* end */
  14.  
Success #stdin #stdout 0s 9424KB
stdin
Standard input is empty
stdout
1 2 4 7 8 11 13 14 16 19 21 22 25 26 28 31 32 35 37 38 41 42 44 47 49 50 52 55 56 59 61 62 64 67 69 70 73 74 76 79 81 82 84 87 88 91 93 94 97 98